Concepedia

Sudipto Guha

SG

103

Publications

12.2K

Citations

46

H-Index

1998

Active since

Affiliations

University of Pennsylvania(Current)

Stanford University

California University of Pennsylvania

AT&T (United States)

Duke University

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

Top concepts

EngineeringComputer ScienceData ScienceCombinatorial OptimizationKnowledge DiscoveryData MiningComputational ComplexityMathematical ProgrammingApproximation TheoryData Management

Publications per year

1998–2021

103

Publications

103

CURE

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim · 1998 · 1.9K citations

Cluster Computing, Document Clustering, Engineering +14

Rock: A robust clustering algorithm for categorical attributes

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim · Information Systems · 2000 · 1.5K citations

Image Analysis, Machine Learning, Data Science +7

Cure: an efficient clustering algorithm for large databases

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim · Information Systems · 2001 · 939 citations

Cluster Computing, Document Clustering, Engineering +9

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim · ACM SIGMOD Record · 1998 · 652 citations

Cluster Computing, Document Clustering, Engineering +14

A Constant-Factor Approximation Algorithm for the k-Median Problem

Moses Charikar, Sudipto Guha, Éva Tardos et al. · Journal of Computer and System Sciences · 2002 · 515 citations

Mathematical Programming, Numerical Analysis, Constant-factor Approximation Algorithm +7

Rows per page

1–5 of 103