Moses Charikar

Cited by

	All	Since 2019
Citations	24826	9185
h-index	67	41
i10-index	132	113

1700

850

425

1275

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202479 114 179 190 302 362 452 551 729 783 793 882 1020 1024 1122 1230 1275 1292 1364 1524 1520 1563 1623 1543 1525 1407

Public access

View all

39 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
Anthony WirthProfessor, School of Computer Science, The University of SydneyVerified email at sydney.edu.au
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Martin Farach-ColtonShustek Professor of Computer Science, New York UniversityVerified email at nyu.edu
Wei Dongwdong.orgVerified 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	3324	2002
Finding frequent items in data streams M Charikar, K Chen, M Farach-Colton Theoretical Computer Science 312 (1), 3-15, 2004	2190	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	1507	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	1120	2007
Aggregating inconsistent information: ranking and clustering N Ailon, M Charikar, A Newman Journal of the ACM (JACM) 55 (5), 1-27, 2008	1099	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	911	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	847	1997
Improved combinatorial algorithms for facility location problems M Charikar, S Guha SIAM Journal on Computing 34 (4), 803-824, 2005	805*	2005
Greedy approximation algorithms for finding dense components in a graph M Charikar International workshop on approximation algorithms for combinatorial …, 2000	690	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	674	1999
Clustering with qualitative information M Charikar, V Guruswami, A Wirth Journal of Computer and System Sciences 71 (3), 360-383, 2005	580	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	548*	2005
Algorithms for facility location problems with outliers M Charikar, S Khuller, DM Mount, G Narasimhan SODA 1, 642-651, 2001	546	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	405	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	375	2003
Learning from untrusted data M Charikar, J Steinhardt, G Valiant Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	339	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	300	2000
Maximizing quadratic programs: Extending Grothendieck's inequality M Charikar, A Wirth 45th Annual IEEE Symposium on Foundations of Computer Science, 54-60, 2004	258	2004
A hitting time analysis of stochastic gradient langevin dynamics Y Zhang, P Liang, M Charikar Conference on Learning Theory, 1980-2022, 2017	239	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	238	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