| 2018 | ICDM | Elastic Nonnegative Matrix Factorization. | Peter Ballen, Sudipto Guha |
| 2018 | ICML | Semi-Supervised Learning on Data Streams via Temporal Label Propagation. | Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra |
| 2018 | KDD | SpotLight: Detecting Anomalies in Streaming Graphs. | Dhivya Eswaran, Christos Faloutsos, Sudipto Guha, Nina Mishra |
| 2017 | SPAA | Distributed Partial Clustering. | Sudipto Guha, Yi Li, Qin Zhang |
| 2016 | ICML | Robust Random Cut Forest Based Anomaly Detection on Streams. | Sudipto Guha, Nina Mishra, Gourav Roy, Okke Schrijvers |
| 2015 | ICML | Correlation Clustering in Data Streams. | Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth |
| 2015 | PODS | Vertex and Hyperedge Connectivity in Dynamic Graph Streams. | Sudipto Guha, Andrew McGregor, David Tench |
| 2015 | SPAA | Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. | Kook Jin Ahn, Sudipto Guha |
| 2014 | COLT | Stochastic Regret Minimization via Thompson Sampling. | Sudipto Guha, Kamesh Munagala |
| 2014 | SODA | Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. | Kook Jin Ahn, Sudipto Guha |
| 2012 | PODS | Graph sketches: sparsification, spanners, and subgraphs. | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
| 2012 | SODA | Analyzing graph structure via linear measurements. | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
| 2011 | ICALP | Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. | Kook Jin Ahn, Sudipto Guha |
| 2009 | ICALP | Graph Sparsification in the Semi-streaming Model. | Kook Jin Ahn, Sudipto Guha |
| 2009 | ICALP | Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. | Sudipto Guha, Zhiyi Huang |
| 2009 | ICALP | Multi-armed Bandits with Metric Switching Costs. | Sudipto Guha, Kamesh Munagala |
| 2009 | ICDT | Tight results for clustering and summarizing data streams. | Sudipto Guha |
| 2009 | PODS | Exceeding expectations and clustering uncertain data. | Sudipto Guha, Kamesh Munagala |
| 2009 | SIGMOD | Large-scale uncertainty management systems: learning and exploiting your data. | Shivnath Babu, Sudipto Guha, Kamesh Munagala |
| 2009 | SIGMOD | SmartCIS: integrating digital and physical environments. | Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha |
| 2009 | SODA | Approximation algorithms for restless bandit problems. | Sudipto Guha, Kamesh Munagala, Peng Shi |
| 2008 | ICALP | Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. | Sudipto Guha, Andrew McGregor |
| 2008 | SIGMOD | Ad-hoc aggregations of ranked lists in the presence of hierarchies. | Nilesh Bansal, Sudipto Guha, Nick Koudas |
| 2007 | COLT | Sketching Information Divergences. | Sudipto Guha, Piotr Indyk, Andrew McGregor |
| 2007 | FOCS | Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. | Sudipto Guha, Kamesh Munagala |
| 2007 | ICALP | Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. | Sudipto Guha, Andrew McGregor |
| 2007 | SODA | Model-driven optimization using adaptive probes. | Sudipto Guha, Kamesh Munagala |
| 2007 | STOC | Approximation algorithms for budgeted learning problems. | Sudipto Guha, Kamesh Munagala |
| 2006 | CISS | Jointly optimal transmission and probing strategies for multichannel wireless systems. | Sudipto Guha, Kamesh Munagala, Saswati Sarkar |
| 2006 | ICDE | Reasoning About Approximate Match Query Results. | Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu |
| 2006 | PODS | Asking the right questions: model-driven optimization using probes. | Ashish Goel, Sudipto Guha, Kamesh Munagala |
| 2006 | PODS | Approximate quantiles and the order of the stream. | Sudipto Guha, Andrew McGregor |
| 2006 | SODA | Approximation algorithms for wavelet transform coding of data streams. | Sudipto Guha, Boulos Harb |
| 2006 | SODA | Streaming and sublinear approximation of entropy and information distances. | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
| 2006 | SIGMETRICS | Optimizing transmission rate in wireless channels using adaptive probes. | Sudipto Guha, Kamesh Munagala, Saswati Sarkar |
| 2005 | KDD | Wavelet synopsis for data streams: minimizing non-euclidean error. | Sudipto Guha, Boulos Harb |
| 2005 | VLDB | Space Efficiency in Synopsis Construction Algorithms. | Sudipto Guha |
| 2005 | VLDB | Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. | Sudipto Guha, Kyuseok Shim |
| 2004 | COLT | Inferring Mixtures of Markov Chains. | Tugkan Batu, Sudipto Guha, Sampath Kannan |
| 2004 | FOCS | Machine Minimization for Scheduling Jobs with Interval Constraints. | Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor |
| 2004 | STOC | Asymmetric k-center is log | Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor |
| 2004 | VLDB | Merging the Results of Approximate Match Operations. | Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava |
| 2004 | VLDB | XWAVE: Approximate Extended Wavelets for Streaming Data. | Sudipto Guha, Chulyun Kim, Kyuseok Shim |
| 2004 | VLDB | REHIST: Relative Error Histogram Construction Algorithms. | Sudipto Guha, Kyuseok Shim, Jungchul Woo |
| 2003 | CONCUR | Compression of Partially Ordered Strings. | Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis |
| 2003 | ICALP | Approximating Steiner k-Cuts. | Chandra Chekuri, Sudipto Guha, Joseph Naor |
| 2003 | ICDE | Index-Based Approximate XML Joins. | Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu |
| 2003 | KDD | Correlating synchronous and asynchronous data streams. | Sudipto Guha, Dimitrios Gunopulos, Nick Koudas |
| 2003 | VLDB | Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. | Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos |
| 2002 | ICALP | Histogramming Data Streams with Fast Per-Item Processing. | Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss |
| 2002 | ICDE | Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. | Sudipto Guha, Nick Koudas |
| 2002 | ICDE | Streaming-Data Algorithms for High-Quality Clustering. | Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha |
| 2002 | PODS | Fast Algorithms For Hierarchical Range Histogram Construction. | Sudipto Guha, Nick Koudas, Divesh Srivastava |
| 2002 | SIGMOD | Approximate XML joins. | Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu |
| 2002 | SIGMOD | Dynamic multidimensional histograms. | Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas |
| 2002 | SODA | Throughput maximization of real-time scheduling with batching. | Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
| 2002 | SODA | Capacitated vertex covering with applications. | Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or |
| 2002 | SODA | Improved algorithms for the data placement problem. | Sudipto Guha, Kamesh Munagala |
| 2002 | SODA | Generalized clustering. | Sudipto Guha, Kamesh Munagala |
| 2002 | STOC | Fast, small-space algorithms for approximate histogram maintenance. | Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss |
| 2002 | STOC | Near-optimal sparse fourier representations via sampling. | Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss |
| 2001 | SODA | Improved algorithms for fault tolerant facility location. | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
| 2001 | STOC | Data-streams and histograms. | Sudipto Guha, Nick Koudas, Kyuseok Shim |
| 2001 | STOC | A constant factor approximation for the single sink edge installation problems. | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
| 2000 | FOCS | Nested Graph Dissection and Approximation Algorithms. | Sudipto Guha |
| 2000 | FOCS | Hierarchical Placement and Network Design Problems. | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
| 2000 | FOCS | Clustering Data Streams. | Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan |
| 2000 | STOC | Improved approximations of crossings in graph drawings. | Guy Even, Sudipto Guha, Baruch Schieber |
| 1999 | FOCS | Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. | Moses Charikar, Sudipto Guha |
| 1999 | ICDE | ROCK: A Robust Clustering Algorithm for Categorical Attributes. | Sudipto Guha, Rajeev Rastogi, Kyuseok Shim |
| 1999 | STOC | Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. | Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber |
| 1999 | STOC | A Constant-Factor Approximation Algorithm for the | Moses Charikar, Sudipto Guha, va Tardos, David B. Shmoys |
| 1999 | STOC | Efficient Recovery from Power Outage (Extended Abstract). | Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber |
| 1998 | FOCS | Approximating a Finite Metric by a Small Number of Tree Metrics. | Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin |
| 1998 | SIGMOD | CURE: An Efficient Clustering Algorithm for Large Databases. | Sudipto Guha, Rajeev Rastogi, Kyuseok Shim |
| 1998 | SODA | Approximation Algorithms for Directed Steiner Problems. | Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li |
| 1998 | SODA | Greedy Strikes Back: Improved Facility Location Algorithms. | Sudipto Guha, Samir Khuller |
| 1998 | STOC | Multicasting in Heterogeneous Networks. | Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber |
| 1998 | STOC | Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and | Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha |
| 1996 | ESA | Approximation Algorithms for Connected Dominating Sets. | Sudipto Guha, Samir Khuller |