World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
68
Citations
34802
World Ranking
2024
National Ranking
1024

Overview

Sudipto Guha is affiliated with the University of Pennsylvania in the United States. Their research primarily focuses on areas within computer science and decision sciences, addressing topics related to data management and algorithms as well as clustering algorithms.

The main fields of study associated with their work include:

  • Computer Science
  • Decision Sciences

Their research spans various subfields, including:

  • Signal Processing
  • Artificial Intelligence
  • Management Science and Operations Research

The scientist has contributed to topics such as:

  • Data Management and Algorithms
  • Advanced Clustering Algorithms Research
  • Data Quality and Management

Sudipto Guha's recent published work includes the paper titled "Correlation Clustering in Data Streams", published in 2021 in the journal Algorithmica. This paper explores clustering methodologies applied to streaming data environments and has gathered a number of citations since its publication.

Frequent co-authors collaborating with Sudipto Guha are:

  • Kook Jin Ahn
  • Graham Cormode
  • Andrew McGregor
  • Anthony Wirth

Their publications have appeared in venues such as:

  • Algorithmica

Best Publications

  • Cure: an efficient clustering algorithm for large databases

    Sudipto Guha;Rajeev Rastogi;Kyuseok Shim

  • CURE: an efficient clustering algorithm for large databases

    Sudipto Guha;Rajeev Rastogi;Kyuseok Shim

  • ROCK: a robust clustering algorithm for categorical attributes

    Sudipto Guha;Rajeev Rastogi;Kyuseok Shim

  • ROCK: a robust clustering algorithm for categorical attributes

    S. Guha;R. Rastogi;K. Shim

  • Clustering data streams: Theory and practice

    S. Guha;A. Meyerson;N. Mishra;R. Motwani

  • Clustering Data Streams.

    Sudipto Guha;Nina Mishra

  • Clustering data streams

    S. Guha;N. Mishra;R. Motwani;L. O'Callaghan

  • Streaming-data algorithms for high-quality clustering

    L. O'Callaghan;N. Mishra;A. Meyerson;S. Guha

  • Approximation Algorithms for Directed Steiner Problems

    Moses Charikar;Chandra Chekuri;To-yat Cheung;Zuo Dai

  • A constant-factor approximation algorithm for the k -median problem

    Moses Charikar;Sudipto Guha;Éva Tardos;David B. Shmoys

  • Greedy strikes back: improved facility location algorithms

    Sudipto Guha;Samir Khuller

  • Approximation Algorithms for Connected Dominating Sets

    S. Guha;S. Khuller

  • Approximation Algorithms for Connected Dominating Sets

    Sudipto Guha;Samir Khuller

  • Improved combinatorial algorithms for the facility location and k-median problems

    M. Charikar;S. Guha

  • Data-streams and histograms

    Sudipto Guha;Nick Koudas;Kyuseok Shim

  • Near-optimal sparse fourier representations via sampling

    A. C. Gilbert;S. Guha;P. Indyk;S. Muthukrishnan

  • Fast, small-space algorithms for approximate histogram maintenance

    Anna C. Gilbert;Sudipto Guha;Piotr Indyk;Yannis Kotidis

  • Graph sketches: sparsification, spanners, and subgraphs

    Kook Jin Ahn;Sudipto Guha;Andrew McGregor

  • A constant-factor approximation algorithm for the k-median problem (extended abstract)

    Moses Charikar;Sudipto Guha;Éva Tardos;David B. Shmoys

  • Approximation Algorithms for Connected Dominating Sets

    Unknown

  • Approximation algorithms for facility location problems

    Rajeev Motwani;Sudipto Guha

Frequent Co-Authors

Kamesh Munagala
Kamesh Munagala Duke University
Andrew McGregor
Andrew McGregor University of Massachusetts Amherst
Kyuseok Shim
Kyuseok Shim Seoul National University
Samir Khuller
Samir Khuller Northwestern University
Nick Koudas
Nick Koudas University of Toronto
Joseph (Seffi) Naor
Joseph (Seffi) Naor Technion – Israel Institute of Technology
Divesh Srivastava
Divesh Srivastava AT&T (United States)
Moses Charikar
Moses Charikar Stanford University
Subbaratnam Muthukrishnan
Subbaratnam Muthukrishnan Kansas State University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

As you explore your options for studying Computer Science in the USA, it’s worth considering other in-demand tech fields and the diverse paths to enter them. Online learning has made it possible to access degrees, certifications, and career-ready skills from anywhere, often at a lower cost and with added flexibility.

If you’re interested in broadening your scientific foundation, an online bachelor's degree in physics offers strong problem-solving skills and rigorous analytical training. For those drawn to data and analytics, the data science learning path is a direct route into one of today’s top-paying, fast-growing industries.

Engineering-minded students should consider accredited online electrical engineering programs for a solid technical education and versatile job prospects. Finally, certifying your skills can lead to quick career wins—explore easy licenses and certifications to get that can jumpstart or augment your technology career without the commitment of a full degree.

These pathways offer flexibility, affordability, and the chance to specialize or diversify your tech career on your own terms.

Best Scientists Citing Sudipto Guha

Trending Scientists

Recently Published Articles