Sudipto Guha

Cited by

	All	Since 2018
Citations	25333	5818
h-index	62	34
i10-index	108	72

1400

700

350

1050

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023138 181 347 529 757 920 1162 1186 1267 1212 1319 1277 1330 1260 1324 1243 1253 1251 1161 1233 1123 1092 1014 980 376

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
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
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
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
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Zachary G. IvesChair & Professor of Computer and Information Science, University of PennsylvaniaVerified email at cis.upenn.edu
Suresh VenkatasubramanianBrown UniversityVerified email at brown.edu
Yannis KotidisAthens University of Economics and BusinessVerified email at aueb.gr
Dimitrios GunopulosNational and Kapodistrian University of AthensVerified email at di.uoa.gr

Sudipto Guha

Verified email at cis.upenn.edu

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	4826	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	2889	1999
Approximation algorithms for connected dominating sets S Guha, S Khuller Algorithmica 20, 374-387, 1998	1720	1998
Clustering data streams S Guha, N Mishra, R Motwani, L O'Callaghan Foundations of Computer Science, 2000	1203*	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	1148	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	937	2002
Greedy strikes back: Improved facility location algorithms S Guha, S Khuller Journal of algorithms 31 (1), 228-248, 1999	866	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	848	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	642	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	629	1999
Data-streams and histograms S Guha, N Koudas, K Shim Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	405	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	379	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	368	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	355	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	317	2012
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	299	2016
Dynamic multidimensional histograms N Thaper, S Guha, P Indyk, N Koudas Proceedings of the 2002 ACM SIGMOD international conference on Management of …, 2002	295	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	266	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	265	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	228	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