Moses Charikar
Impact in
- Signal Processing top 0.2%
- Data Management and Algorithms
- Computer Networks and Communications top 0.2%
- Optimization and Search Problems
- Caching and Content Delivery
Papers in
-
- Complexity and Algorithms in Graphs 59
- Advanced Graph Theory Research 35
-
- Optimization and Search Problems 34
- Co-authors
- Kevin Chen (1 shared paper)Martı́n Farach-Colton (1 shared paper)Sudipto Guha (6 shared papers)Andrei Broder (3 shared papers)Michael Mitzenmacher (3 shared papers)Alan Frieze (2 shared papers)Wei Dong (7 shared papers)Chandra Chekuri (6 shared papers)
- Journals
- SIAM Journal on Computing (6 papers)Journal of Computer and System Sciences (5 papers)Journal of the ACM (3 papers)Algorithmica (2 papers)Theoretical Computer Science (2 papers)
- Partner nations
- United StatesIsraelGermany
In The Last Decade
Moses Charikar
131 papers receiving 8.8k citations
Moses Charikar's Hit Papers
Peers
Comparison fields: 5 of 149
- Signal Processing 1.9k
- Computer Networks and Communications 3.1k
- Computer Vision and Pattern Recognition 2.6k
- Computational Theory and Mathematics 2.0k
- Computer Graphics and Computer-Aided Design 439
Countries citing papers authored by Moses Charikar
This map shows the geographic impact of Moses Charikar's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Moses Charikar with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Moses Charikar more than expected).
Fields of papers citing papers by Moses Charikar
This network shows the impact of papers produced by Moses Charikar. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Moses Charikar. The network helps show where Moses Charikar may publish in the future.
Co-authors
The 25 scholars most cited alongside Moses Charikar, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
Showing the 20 most-cited of 139 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | Similarity estimation techniques from rounding algorithms Hit paper breakdown → | 2002 | 1280 |
| 2 | Finding frequent items in data streams Hit paper breakdown → | 2003 | 761 |
| 3 | Min-Wise Independent Permutations Hit paper breakdown → | 2000 | 539 |
| 4 | Similarity estimation techniques from rounding algorithms Hit paper breakdown → | 2002 | 475 |
| 5 | Multi-probe LSH: efficient indexing for high-dimensional similarity search Hit paper breakdown → | 2007 | 424 |
| 6 | Efficient k-nearest neighbor graph construction for generic similarity measures Hit paper breakdown → | 2011 | 364 |
| 7 | 2008 | 316 | |
| 8 | 2002 | 271 | |
| 9 | 1999 | 243 | |
| 10 | 1998 | 230 | |
| 11 | 1997 | 229 | |
| 12 | 2003 | 197 | |
| 13 | 2001 | 169 | |
| 14 | 2000 | 163 | |
| 15 | 2010 | 158 | |
| 16 | 2005 | 149 | |
| 17 | 1999 | 148 | |
| 18 | 2003 | 143 | |
| 19 | 2004 | 140 | |
| 20 | 2004 | 126 |
About Moses Charikar
Moses Charikar is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications, Artificial Intelligence, Computer Graphics and Computer-Aided Design and Computer Vision and Pattern Recognition, having authored 139 papers that have together received 9.4k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (59 papers), Advanced Graph Theory Research (35 papers), Optimization and Search Problems (34 papers), Computational Geometry and Mesh Generation (23 papers), Advanced Image and Video Retrieval Techniques (18 papers), Algorithms and Data Compression (17 papers), Facility Location and Emergency Management (13 papers) and Data Management and Algorithms (13 papers). The work is most often cited by research in Signal Processing (1.9k citations), Computer Networks and Communications (3.1k citations), Computer Vision and Pattern Recognition (2.6k citations), Computational Theory and Mathematics (2.0k citations) and Computer Graphics and Computer-Aided Design (439 citations). Moses Charikar has collaborated with scholars based in United States, Israel and Germany. Frequent co-authors include Kevin Chen, Martı́n Farach-Colton, Sudipto Guha, Andrei Broder, Michael Mitzenmacher, Alan Frieze, Wei Dong, Chandra Chekuri, Nir Ailon and Kai Li. Their work appears in journals such as SIAM Journal on Computing, Journal of Computer and System Sciences, Journal of the ACM, Algorithmica and Theoretical Computer Science.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.