Moses Charikar

Cited by

	All	Since 2020
Citations	25213	8045
h-index	68	38
i10-index	135	114

1700

850

425

1275

19992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202579 114 178 190 302 364 452 549 730 781 796 880 1022 1030 1121 1229 1279 1297 1364 1522 1520 1567 1622 1540 1562 1520 230

Public access

View all

40 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 zscaler.com
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.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
Aditya BhaskaraUniversity of UtahVerified email at cs.utah.edu
Aravindan VijayaraghavanNorthwestern UniversityVerified email at northwestern.edu
Rina PanigrahyResearch Scientist, Google Inc.Verified email at google.com
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
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Anthony WirthProfessor, School of Computer Science, The University of SydneyVerified email at sydney.edu.au
Martin Farach-ColtonShustek Professor of Computer Science, New York UniversityVerified email at nyu.edu
Wei DongAnn Arbor Algorithms Inc.Verified email at wdong.org
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	3375	2002
Finding frequent items in data streams M Charikar, K Chen, M Farach-Colton Theoretical Computer Science 312 (1), 3-15, 2004	2243	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	1526	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	1132	2007
Aggregating inconsistent information: ranking and clustering N Ailon, M Charikar, A Newman Journal of the ACM (JACM) 55 (5), 1-27, 2008	1112	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	917	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	850	1997
Improved combinatorial algorithms for facility location problems M Charikar, S Guha SIAM Journal on Computing 34 (4), 803-824, 2005	811*	2005
Greedy approximation algorithms for finding dense components in a graph M Charikar International workshop on approximation algorithms for combinatorial …, 2000	705	2000
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	677	1999
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	588	2005
Algorithms for facility location problems with outliers M Charikar, S Khuller, DM Mount, G Narasimhan SODA 1, 642-651, 2001	559	2001
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	549*	2005
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	414	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	377	2003
Learning from untrusted data M Charikar, J Steinhardt, G Valiant Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	349	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	303	2000
Maximizing quadratic programs: Extending Grothendieck's inequality M Charikar, A Wirth 45th Annual IEEE Symposium on Foundations of Computer Science, 54-60, 2004	259	2004
A hitting time analysis of stochastic gradient langevin dynamics Y Zhang, P Liang, M Charikar Conference on Learning Theory, 1980-2022, 2017	247	2017
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	241	1998

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