Sudipto Guha

Cited by

	All	Since 2019
Citations	26518	5729
h-index	63	35
i10-index	110	75

1400

700

350

1050

19992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024139 184 376 528 753 908 1153 1204 1265 1203 1337 1272 1351 1249 1326 1247 1237 1245 1153 1250 1137 1085 1031 989 897 586

Public access

View all

3 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Kyuseok ShimProfessor of Electrical and Computer Engineering Department, Seoul National University, KoreaVerified email at kdd.snu.ac.kr
Kamesh MunagalaProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
Nick KoudasProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityVerified email at northwestern.edu
Rajeev RastogiAmazonVerified email at amazon.com
Andrew McGregorUniversity of Massachusetts, AmherstVerified email at cs.umass.edu
Adam MeyersonGoogle, Inc.Verified email at google.com
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityVerified email at stanford.edu
Divesh SrivastavaAT&T Labs-ResearchVerified email at research.att.com
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
Anna GilbertYale UniversityVerified email at yale.edu
Zachary G. IvesChair & Professor of Computer and Information Science, University of PennsylvaniaVerified email at cis.upenn.edu
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Suresh VenkatasubramanianBrown UniversityVerified email at brown.edu
Yannis KotidisAthens University of Economics and BusinessVerified email at aueb.gr

Sudipto Guha

Verified email at zscaler.com

Algorithms Data Streams Databases Stochastic Optimization Machine Learning


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Cure: an efficient clustering algorithm for large databases S Guha, R Rastogi, K Shim Information systems 26 (1), 35-58, 2001	5046	2001
ROCK: A robust clustering algorithm for categorical attributes S Guha, R Rastogi, K Shim Data Engineering, 1999. Proceedings., 15th International Conference on, 512-521, 1999	2975	1999
Approximation algorithms for connected dominating sets S Guha, S Khuller Algorithmica 20, 374-387, 1998	1761	1998
Clustering data streams S Guha, N Mishra, R Motwani, L O'Callaghan Foundations of Computer Science, 359-366, 2000	1237*	2000
Clustering data streams: Theory and practice S Guha, A Meyerson, N Mishra, R Motwani, L O'Callaghan IEEE transactions on knowledge and data engineering 15 (3), 515-528, 2003	1191	2003
Streaming-data algorithms for high-quality clustering L O'callaghan, N Mishra, A Meyerson, S Guha, R Motwani Proceedings 18th international conference on data engineering, 685-694, 2002	970	2002
Greedy strikes back: Improved facility location algorithms S Guha, S Khuller Journal of algorithms 31 (1), 228-248, 1999	918	1999
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	903	1999
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	671	1999
Improved combinatorial algorithms for the facility location and k-median problems M Charikar, S Guha Foundations of Computer Science, 1999. 40th Annual Symposium on, 378-388, 1999	636	1999
Robust Random Cut Forest Based Anomaly Detection On Streams S Guha, N Mishra, G Roy, O Schrijvers Proceedings of The 33rd International Conference on Machine Learning, 2712-2721, 2016	410	2016
Data-streams and histograms S Guha, N Koudas, K Shim Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	410	2001
Fast, small-space algorithms for approximate histogram maintenance AC Gilbert, S Guha, P Indyk, Y Kotidis, S Muthukrishnan, MJ Strauss Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	385	2002
Near-optimal sparse Fourier representations via sampling AC Gilbert, S Guha, P Indyk, S Muthukrishnan, M Strauss Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	375	2002
Graph sketches: sparsification, spanners, and subgraphs KJ Ahn, S Guha, A McGregor Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012	374	2012
Analyzing graph structure via linear measurements KJ Ahn, S Guha, A McGregor Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	348	2012
Dynamic multidimensional histograms N Thaper, S Guha, P Indyk, N Koudas Proceedings of the 2002 ACM SIGMOD international conference on Management of …, 2002	301	2002
Approximating the throughput of multiple machines in real-time scheduling A Bar-Noy, S Guha, JS Naor, B Schieber Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	270	1999
Improved methods for approximating node weighted steiner trees and connected dominating sets S Guha, S Khuller Information and computation 150 (1), 57-74, 1999	266	1999
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