Sudipto Guha - Concepedia

Author

Sudipto Guha

University of Pennsylvania

Also Known As

Guha, Sudipto, Sudipto Guha

180

Publications

13.6K

Citations

H-Index

176

Concepts

All Affiliations

University of Pennsylvania Stanford University California University of Pennsylvania AT&T (United States)Duke University

About

Sudipto Guha is an author at University of Pennsylvania specializing in engineering, computer science, and data science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	43	88	10.8K
2	Management	12	15	1K
3	Business	10	10	1.1K
4	Education	4	4	378
5	Medicine	2	2	59

Sudipto Guha

103

Publications

12.2K

Citations

H-Index

Page 1

	Year	Citations
CURE Sudipto Guha, Rajeev Rastogi, Kyuseok Shim Cluster ComputingDocument ClusteringEngineeringMachine LearningData Science	1998	1.9K
Rock: A robust clustering algorithm for categorical attributes Sudipto Guha, Rajeev Rastogi, Kyuseok Shim Information Systems Image AnalysisMachine LearningData ScienceData MiningPattern Recognition	2000	1.5K
Cure: an efficient clustering algorithm for large databases Sudipto Guha, Rajeev Rastogi, Kyuseok Shim Information Systems Cluster ComputingDocument ClusteringEngineeringInformation RetrievalData Science	2001	939
CURE Sudipto Guha, Rajeev Rastogi, Kyuseok Shim ACM SIGMOD Record Cluster ComputingDocument ClusteringEngineeringMachine LearningData Science	1998	652
A Constant-Factor Approximation Algorithm for the k-Median Problem Moses Charikar, Sudipto Guha, Éva Tardos, Journal of Computer and System Sciences Mathematical ProgrammingNumerical AnalysisConstant-factor Approximation AlgorithmEngineeringOptimization Problem	2002	515
Greedy Strikes Back: Improved Facility Location Algorithms Sudipto Guha, Samir Khuller Journal of Algorithms	1999	418
Approximation Algorithms for Directed Steiner Problems Moses Charikar, Chandra Chekuri, To-Yat Cheung, Journal of Algorithms	1999	402
Data-streams and histograms Sudipto Guha, Nick Koudas, Kyuseok Shim Optimal HistogramsEngineeringStreaming AlgorithmStreaming DataStatistical Signal Processing	2001	269
Fast, small-space algorithms for approximate histogram maintenance Anna C. Gilbert, Sudipto Guha, Piotr Indyk, EngineeringRobust HistogramStreaming AlgorithmComputational ComplexityRange Searching	2002	247
A constant-factor approximation algorithm for the <i>k</i> -median problem (extended abstract) Moses Charikar, Sudipto Guha, Éva Tardos, Constant-factor Approximation AlgorithmEngineeringAnalysis Of AlgorithmComputational ComplexityEmpirical Algorithmics	1999	227

Page 1