Sudipto Guha

Publication Activity (10 Years)

Years Active: 1996-2021
Publications (10 Years): 10

Top Venues

CoRR

ICML

APPROX-RANDOM

ACM Trans. Parallel Comput.

Publications

Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. Algorithmica 83 (7) (2021)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. ACM Trans. Parallel Comput. 6 (3) (2019)
Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra
Semi-Supervised Learning on Data Streams via Temporal Label Propagation. ICML (2018)
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. CoRR (2018)
Kook Jin Ahn, Sudipto Guha
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. ACM Trans. Parallel Comput. 4 (4) (2018)
Peter Ballen, Sudipto Guha
Elastic Nonnegative Matrix Factorization. ICDM Workshops (2018)
Dhivya Eswaran, Christos Faloutsos, Sudipto Guha, Nina Mishra
SpotLight: Detecting Anomalies in Streaming Graphs. KDD (2018)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. SPAA (2017)
Sudipto Guha, Yi Li, Qin Zhang
Distributed Partial Clustering. CoRR (2017)
Sudipto Guha, Nina Mishra, Gourav Roy, Okke Schrijvers
Robust Random Cut Forest Based Anomaly Detection on Streams. ICML (2016)
Sudipto Guha, Andrew McGregor, David Tench
Vertex and Hyperedge Connectivity in Dynamic Graph Streams. PODS (2015)
Kook Jin Ahn, Sudipto Guha
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. SPAA (2015)
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. ICML (2015)
Peter Ballen, Sudipto Guha
Behavioral Intervention and Non-Uniform Bootstrap Percolation. CoRR (2015)
Sudipto Guha, Kamesh Munagala
Stochastic Regret Minimization via Thompson Sampling. COLT (2014)
Kook Jin Ahn, Sudipto Guha
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. SODA (2014)
Sudipto Guha, Kamesh Munagala
Approximation Algorithms for Bayesian Multi-Armed Bandit Problems. CoRR (2013)
Kook Jin Ahn, Sudipto Guha
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. CoRR (2013)
Kook Jin Ahn, Sudipto Guha
Linear programming in the semi-streaming model with application to the maximum matching problem. Inf. Comput. 222 (2013)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Spectral Sparsification in Dynamic Graph Streams. APPROX-RANDOM (2013)
Kook Jin Ahn, Sudipto Guha
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. CoRR (2013)
Sudipto Guha, Kamesh Munagala
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. APPROX-RANDOM (2013)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Graph sketches: sparsification, spanners, and subgraphs. PODS (2012)
Samir Khuller, Sudipto Guha
Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. Theory Comput. 8 (1) (2012)
Sudipto Guha, Kamesh Munagala
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Trans. Algorithms 8 (1) (2012)
Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha
REX: Recursive, Delta-Based Data-Centric Computation CoRR (2012)
Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha
REX: Recursive, Delta-Based Data-Centric Computation. Proc. VLDB Endow. 5 (11) (2012)
Sudipto Guha, Andrew McGregor
Graph Synopses, Sketches, and Streams: A Survey. Proc. VLDB Endow. 5 (12) (2012)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Analyzing graph structure via linear measurements. SODA (2012)
Kook Jin Ahn, Sudipto Guha
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. ICALP (2) (2011)
Kook Jin Ahn, Sudipto Guha
Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model CoRR (2011)
Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, Eyal Even-Dar
Modeling the Parallel Execution of Black-Box Services. HotCloud (2011)
Kook Jin Ahn, Sudipto Guha
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem CoRR (2011)
Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha
SmartCIS: integrating digital and physical environments. SIGMOD Rec. 39 (1) (2010)
Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha
Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. Proc. VLDB Endow. 3 (1) (2010)
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
Selective Call Out and Real Time Bidding CoRR (2010)
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
Selective Call Out and Real Time Bidding. WINE (2010)
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE (2010)
Sudipto Guha, Kamesh Munagala, Martin Pal
Iterated Allocations with Delayed Feedback CoRR (2010)
Ashish Goel, Sudipto Guha, Kamesh Munagala
How to probe for an extreme value. ACM Trans. Algorithms 7 (1) (2010)
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions CoRR (2010)
Sudipto Guha, Kamesh Munagala, Peng Shi
Approximation algorithms for restless bandit problems. J. ACM 58 (1) (2010)
Sudipto Guha
Tight results for clustering and summarizing data streams. ICDT (2009)
Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha
SmartCIS: integrating digital and physical environments. SIGMOD Conference (2009)
Kook Jin Ahn, Sudipto Guha
Graph Sparsification in the Semi-streaming Model CoRR (2009)
Sudipto Guha, Adam Meyerson, Kamesh Munagala
A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. 38 (6) (2009)
Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
Sublinear estimation of entropy and information distances. ACM Trans. Algorithms 5 (4) (2009)
Kook Jin Ahn, Sudipto Guha
Graph Sparsification in the Semi-streaming Model. ICALP (2) (2009)
Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai
Throughput maximization of real-time scheduling with batching. ACM Trans. Algorithms 5 (2) (2009)
Sudipto Guha, Kamesh Munagala, Peng Shi
Approximation algorithms for restless bandit problems. SODA (2009)
Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai
Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006). SIAM J. Comput. 39 (1) (2009)
Shivnath Babu, Sudipto Guha, Kamesh Munagala
Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference (2009)
Sudipto Guha, Zhiyi Huang
Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. ICALP (1) (2009)
Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas
Improving the Performance of List Intersection. Proc. VLDB Endow. 2 (1) (2009)
Sudipto Guha, Andrew McGregor
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. SIAM J. Comput. 38 (5) (2009)
Sudipto Guha, Kamesh Munagala
Multi-armed Bandits with Metric Switching Costs. ICALP (2) (2009)
Sudipto Guha, Kamesh Munagala
Exceeding expectations and clustering uncertain data. PODS (2009)
Sudipto Guha, Kamesh Munagala
Sequential Design of Experiments via Linear Programming CoRR (2008)
Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando C. N. Pereira, Sudipto Guha
Learning to create data-integrating queries. Proc. VLDB Endow. 1 (1) (2008)
Sudipto Guha
On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. VLDB J. 17 (6) (2008)
Nilesh Bansal, Sudipto Guha, Nick Koudas
Ad-hoc aggregations of ranked lists in the presence of hierarchies. SIGMOD Conference (2008)
Sudipto Guha, Kamesh Munagala
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems CoRR (2008)
Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha
A substrate for in-network sensor data integration. DMSN (2008)
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
Information Acquisition and Exploitation in Multichannel Wireless Networks CoRR (2008)
Sudipto Guha, Hyoungmin Park, Kyuseok Shim
Wavelet synopsis for hierarchical range queries with workloads. VLDB J. 17 (5) (2008)
Sudipto Guha, Andrew McGregor
Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. ICALP (1) (2008)
Sudipto Guha, Boulos Harb
Approximation Algorithms for Wavelet Transform Coding of Data Streams. IEEE Trans. Inf. Theory 54 (2) (2008)
Sudipto Guha, Piotr Indyk, Andrew McGregor
Sketching information divergences. Mach. Learn. 72 (1-2) (2008)
Sudipto Guha, Boulos Harb
Nonlinear Approximation and Image Representation using Wavelets. Web Information Retrieval and Linear Algebra Algorithms (2007)
Sudipto Guha, Kamesh Munagala
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS (2007)
Sudipto Guha, Kyuseok Shim
A Note on Linear Time Algorithms for Maximum Error Histograms. IEEE Trans. Knowl. Data Eng. 19 (7) (2007)
Sudipto Guha, Andrew McGregor
Space-Efficient Sampling. AISTATS (2007)
Sudipto Guha, Kamesh Munagala
Model-driven optimization using adaptive probes. SODA (2007)
Sudipto Guha, Kamesh Munagala, Peng Shi
Approximation Algorithms for Restless Bandit Problems CoRR (2007)
Sudipto Guha, Kamesh Munagala
Approximation algorithms for budgeted learning problems. STOC (2007)
Sudipto Guha, Andrew McGregor
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. ICALP (2007)
Sudipto Guha, Piotr Indyk, Andrew McGregor
Sketching Information Divergences. COLT (2007)
Sudipto Guha, Nick Koudas, Kyuseok Shim
Approximation and streaming algorithms for histogram construction problems. ACM Trans. Database Syst. 31 (1) (2006)
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance (2006)
Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
Streaming and sublinear approximation of entropy and information distances. SODA (2006)
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
Jointly optimal transmission and probing strategies for multichannel wireless systems. CISS (2006)
Sudipto Guha, Boulos Harb
Approximation algorithms for wavelet transform coding of data streams. SODA (2006)
Ashish Goel, Sudipto Guha, Kamesh Munagala
Asking the right questions: model-driven optimization using probes. PODS (2006)
Sudipto Guha, Andrew McGregor
Approximate quantiles and the order of the stream. PODS (2006)
Chandra Chekuri, Sudipto Guha, Joseph Naor
-Cut Problem. SIAM J. Discret. Math. 20 (1) (2006)
Sudipto Guha, Boulos Harb
Approximation algorithms for wavelet transform coding of data streams CoRR (2006)
Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu
Integrating XML data sources using approximate joins. ACM Trans. Database Syst. 31 (1) (2006)
Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu
Reasoning About Approximate Match Query Results. ICDE (2006)
Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
Streaming and Sublinear Approximation of Entropy and Information Distances CoRR (2005)
Moses Charikar, Sudipto Guha
Improved Combinatorial Algorithms for Facility Location Problems. SIAM J. Comput. 34 (4) (2005)
Sudipto Guha, Boulos Harb
Wavelet synopsis for data streams: minimizing non-euclidean error. KDD (2005)
Sudipto Guha
Space Efficiency in Synopsis Construction Algorithms. VLDB (2005)
Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor
-hard to approximate. J. ACM 52 (4) (2005)
Sudipto Guha, Kyuseok Shim
Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. VLDB (2005)
Sudipto Guha
How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms CoRR (2005)
Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor
Machine Minimization for Scheduling Jobs with Interval Constraints. FOCS (2004)
Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava
Merging the Results of Approximate Match Operations. VLDB (2004)
Sudipto Guha, Chulyun Kim, Kyuseok Shim
XWAVE: Approximate Extended Wavelets for Streaming Data. VLDB (2004)
Tugkan Batu, Sudipto Guha, Sampath Kannan
Inferring Mixtures of Markov Chains. COLT (2004)
Sudipto Guha, Kyuseok Shim, Jungchul Woo
REHIST: Relative Error Histogram Construction Algorithms. VLDB (2004)

Sudipto Guha.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sudipto Guha