Moses Charikar

Cited by

	All	Since 2018
Citations	23299	9218
h-index	63	41
i10-index	128	108

1700

850

425

1275

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202379 112 179 187 297 368 451 554 722 755 792 880 1019 1031 1116 1231 1273 1295 1385 1505 1515 1573 1633 1552 1437

Public access

View all

33 articles

1 article

available

not available

Based on funding mandates

Co-authors

Kai LiProfessor of computer science, Princeton universityVerified email at cs.princeton.edu
Qin LvUniversity of Colorado BoulderVerified email at colorado.edu
Sudipto Guha`Verified email at cis.upenn.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAVerified email at cs.ucla.edu
Rina PanigrahyResearch Scientist, Google Inc.Verified email at google.com
Aravindan VijayaraghavanNorthwestern UniversityVerified email at northwestern.edu
Aditya BhaskaraUniversity of UtahVerified email at cs.utah.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityVerified email at stanford.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Andrei BroderDistinguished Scientist, GoogleVerified email at google.com
Anthony WirthProfessor, School of Computing and Information Systems, The University of MelbourneVerified email at unimelb.edu.au
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Wei Dongwdong.orgVerified email at wdong.org
Martin Farach-ColtonDistinguished Professor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu

Moses Charikar

Professor of Computer Science, Stanford University

Verified email at cs.stanford.edu - Homepage

Algorithms Theoretical Computer Science Theoretical Machine Learning


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Similarity estimation techniques from rounding algorithms MS Charikar Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	3121	2002
Finding frequent items in data streams M Charikar, K Chen, M Farach-Colton Theoretical Computer Science 312 (1), 3-15, 2004	2034	2004
Min-wise independent permutations AZ Broder, M Charikar, AM Frieze, M Mitzenmacher Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	1448	1998
Multi-probe LSH: efficient indexing for high-dimensional similarity search Q Lv, W Josephson, Z Wang, M Charikar, K Li Proceedings of the 33rd international conference on Very large data bases …, 2007	1078	2007
Aggregating inconsistent information: ranking and clustering N Ailon, M Charikar, A Newman Journal of the ACM (JACM) 55 (5), 1-27, 2008	1017	2008
A constant-factor approximation algorithm for the k-median problem M Charikar, S Guha, É Tardos, DB Shmoys Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	865	1999
Incremental clustering and dynamic information retrieval M Charikar, C Chekuri, T Feder, R Motwani Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	813	1997
Improved combinatorial algorithms for facility location problems M Charikar, S Guha SIAM Journal on Computing 34 (4), 803-824, 2005	790*	2005
Approximation algorithms for directed Steiner problems M Charikar, C Chekuri, TY Cheung, Z Dai, A Goel, S Guha, M Li Journal of Algorithms 33 (1), 73-91, 1999	649	1999
Greedy approximation algorithms for finding dense components in a graph M Charikar International workshop on approximation algorithms for combinatorial …, 2000	615	2000
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	547	2005
The smallest grammar problem M Charikar, E Lehman, D Liu, R Panigrahy, M Prabhakaran, A Sahai, ... IEEE Transactions on Information Theory 51 (7), 2554-2576, 2005	509*	2005
Algorithms for facility location problems with outliers M Charikar, S Khuller, DM Mount, G Narasimhan SODA 1, 642-651, 2001	503	2001
Detecting high log-densities: an O(n^¼) approximation for densest k-subgraph A Bhaskara, M Charikar, E Chlamtac, U Feige, A Vijayaraghavan Proceedings of the forty-second ACM symposium on Theory of computing, 201-210, 2010	386	2010
Better streaming algorithms for clustering problems M Charikar, L O'Callaghan, R Panigrahy Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	367	2003
Learning from untrusted data M Charikar, J Steinhardt, G Valiant Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	295	2017
Towards estimation error guarantees for distinct values M Charikar, S Chaudhuri, R Motwani, V Narasayya Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on …, 2000	288	2000
Maximizing quadratic programs: Extending Grothendieck's inequality M Charikar, A Wirth 45th Annual IEEE Symposium on Foundations of Computer Science, 54-60, 2004	249	2004
Approximating a finite metric by a small number of tree metrics M Charikar, C Chekuri, A Goel, S Guha, S Plotkin Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	232	1998
O (√ log n) approximation algorithms for Min UnCut, Min 2CNF Deletion, and directed cut problems A Agarwal, M Charikar, K Makarychev, Y Makarychev Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	223	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors