Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Moses Charikar | Researchclopedia

Back to researchers

Moses Charikar

Stanford University ORCID

266

Works

18,933

Citations

61

h-index

136

i10-index

Research Topics

Complexity and Algorithms in Graphs Optimization and Search Problems Advanced Graph Theory Research

Affiliations

Google (United States)2001–2001

Palo Alto University2016–2016

Princeton University2002–2015

Simons Foundation2024–2024

Laboratoire d'Informatique de Paris-Nord1998–2002

Top Works

Similarity estimation techniques from rounding algorithms

20022,212 citations

Machine Learning and Algorithms

Algorithms and Data Compression

Finding frequent items in data streams

Moses Charikar,Kevin Chen,et al.

20031,324 citations

Min-Wise Independent Permutations

Andrei Broder,Moses Charikar,et al.

2000830 citations

Similarity estimation techniques from rounding algorithms

2002658 citations

Efficient k-nearest neighbor graph construction for generic similarity measures

Wei Dong,Moses Charikar,et al.

2011648 citations

Aggregating inconsistent information

Nir Ailon,Moses Charikar,et al.

2008624 citations

Finding Frequent Items in Data Streams

Moses Charikar,Kevin Chen,et al.

2002620 citations

Multi-probe LSH: efficient indexing for high-dimensional similarity search

Qin Lv,William Josephson,et al.

2007614 citations

A Constant-Factor Approximation Algorithm for the k-Median Problem

Moses Charikar,Sudipto Guha,et al.

2002518 citations