Sudipto Guha

According to our database, Sudipto Guha authored at least 134 papers between 1997 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Correlation Clustering in Data Streams.

Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth

Algorithmica, 2021

2019

Distributed Partial Clustering.

Sudipto Guha, Yi Li, Qin Zhang

ACM Trans. Parallel Comput., 2019

2018

Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints.

Kook Jin Ahn, Sudipto Guha

ACM Trans. Parallel Comput., 2018

SpotLight: Detecting Anomalies in Streaming Graphs.

Dhivya Eswaran, Christos Faloutsos, Sudipto Guha, Nina Mishra

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

Semi-Supervised Learning on Data Streams via Temporal Label Propagation.

Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra

Proceedings of the 35th International Conference on Machine Learning, 2018

Elastic Nonnegative Matrix Factorization.

Peter Ballen, Sudipto Guha

Proceedings of the 2018 IEEE International Conference on Data Mining Workshops, 2018

Histograms, Wavelets, Streams and Approximation.

Sudipto Guha

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2016

Robust Random Cut Forest Based Anomaly Detection on Streams.

Sudipto Guha, Nina Mishra, Gourav Roy, Okke Schrijvers

Proceedings of the 33nd International Conference on Machine Learning, 2016

Clustering Data Streams.

Sudipto Guha, Nina Mishra

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015

Behavioral Intervention and Non-Uniform Bootstrap Percolation.

Peter Ballen, Sudipto Guha

CoRR, 2015

Vertex and Hyperedge Connectivity in Dynamic Graph Streams.

Sudipto Guha, Andrew McGregor, David Tench

Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

2014

Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs.

Kook Jin Ahn, Sudipto Guha

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Stochastic Regret Minimization via Thompson Sampling.

Sudipto Guha, Kamesh Munagala

Proceedings of The 27th Conference on Learning Theory, 2014

2013

Linear programming in the semi-streaming model with application to the maximum matching problem.

Kook Jin Ahn, Sudipto Guha

Inf. Comput., 2013

Approximation Algorithms for Bayesian Multi-Armed Bandit Problems.

Sudipto Guha, Kamesh Munagala

CoRR, 2013

Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback.

Sudipto Guha, Kamesh Munagala

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

Spectral Sparsification in Dynamic Graph Streams.

Kook Jin Ahn, Sudipto Guha, Andrew McGregor

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword.

Samir Khuller, Sudipto Guha

Theory Comput., 2012

Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems.

Sudipto Guha, Kamesh Munagala

ACM Trans. Algorithms, 2012

REX: Recursive, Delta-Based Data-Centric Computation.

Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha

Proc. VLDB Endow., 2012

Graph Synopses, Sketches, and Streams: A Survey.

Sudipto Guha, Andrew McGregor

Proc. VLDB Endow., 2012

Analyzing graph structure via linear measurements.

Kook Jin Ahn, Sudipto Guha, Andrew McGregor

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Graph sketches: sparsification, spanners, and subgraphs.

Kook Jin Ahn, Sudipto Guha, Andrew McGregor

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

2011

Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model

Kook Jin Ahn, Sudipto Guha

CoRR, 2011

Modeling the Parallel Execution of Black-Box Services.

Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, Eyal Even-Dar

Proceedings of the 3rd USENIX Workshop on Hot Topics in Cloud Computing, 2011

2010

How to probe for an extreme value.

Ashish Goel, Sudipto Guha, Kamesh Munagala

ACM Trans. Algorithms, 2010

SmartCIS: integrating digital and physical environments.

Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha

SIGMOD Rec., 2010

Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks.

Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha

Proc. VLDB Endow., 2010

Approximation algorithms for restless bandit problems.

Sudipto Guha, Kamesh Munagala, Peng Shi

J. ACM, 2010

Iterated Allocations with Delayed Feedback

Sudipto Guha, Kamesh Munagala, Martin Pal

CoRR, 2010

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions.

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Selective Call Out and Real Time Bidding.

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

2009

Sublinear estimation of entropy and information distances.

Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian

ACM Trans. Algorithms, 2009

Throughput maximization of real-time scheduling with batching.

Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai

ACM Trans. Algorithms, 2009

A Constant Factor Approximation for the Single Sink Edge Installation Problem.

Sudipto Guha, Adam Meyerson, Kamesh Munagala

SIAM J. Comput., 2009

Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams.

Sudipto Guha, Andrew McGregor

SIAM J. Comput., 2009

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006).

Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai

SIAM J. Comput., 2009

Improving the Performance of List Intersection.

Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas

Proc. VLDB Endow., 2009

Large-scale uncertainty management systems: learning and exploiting your data.

Shivnath Babu, Sudipto Guha, Kamesh Munagala

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Exceeding expectations and clustering uncertain data.

Sudipto Guha, Kamesh Munagala

Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

Tight results for clustering and summarizing data streams.

Sudipto Guha

Proceedings of the Database Theory, 2009

Multi-armed Bandits with Metric Switching Costs.

Sudipto Guha, Kamesh Munagala

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams.

Sudipto Guha, Zhiyi Huang

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Graph Sparsification in the Semi-streaming Model.

Kook Jin Ahn, Sudipto Guha

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

2008

Wavelet synopsis for hierarchical range queries with workloads.

Sudipto Guha, Hyoungmin Park, Kyuseok Shim

VLDB J., 2008

On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems.

Sudipto Guha

VLDB J., 2008

Approximation Algorithms for Wavelet Transform Coding of Data Streams.

Sudipto Guha, Boulos Harb

IEEE Trans. Inf. Theory, 2008

Learning to create data-integrating queries.

Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando C. N. Pereira, Sudipto Guha

Proc. VLDB Endow., 2008

Sketching information divergences.

Sudipto Guha, Piotr Indyk, Andrew McGregor

Mach. Learn., 2008

Sequential Design of Experiments via Linear Programming

Sudipto Guha, Kamesh Munagala

CoRR, 2008

Information Acquisition and Exploitation in Multichannel Wireless Networks

Sudipto Guha, Kamesh Munagala, Saswati Sarkar

CoRR, 2008

Ad-hoc aggregations of ranked lists in the presence of hierarchies.

Nilesh Bansal, Sudipto Guha, Nick Koudas

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination.

Sudipto Guha, Andrew McGregor

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

A substrate for in-network sensor data integration.

Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha

Proceedings of the 5th Workshop on Data Management for Sensor Networks, 2008

2007

Histograms, Wavelets, Streams, and Approximation.

Sudipto Guha

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

A Note on Linear Time Algorithms for Maximum Error Histograms.

Sudipto Guha, Kyuseok Shim

IEEE Trans. Knowl. Data Eng., 2007

Space-Efficient Sampling.

Sudipto Guha, Andrew McGregor

Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007

Approximation algorithms for budgeted learning problems.

Sudipto Guha, Kamesh Munagala

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Model-driven optimization using adaptive probes.

Sudipto Guha, Kamesh Munagala

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming.

Sudipto Guha, Andrew McGregor

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards.

Sudipto Guha, Kamesh Munagala

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

Nonlinear Approximation and Image Representation using Wavelets.

Sudipto Guha, Boulos Harb

Proceedings of the Web Information Retrieval and Linear Algebra Algorithms, 11.02., 2007

2006

Approximation and streaming algorithms for histogram construction problems.

Sudipto Guha, Nick Koudas, Kyuseok Shim

ACM Trans. Database Syst., 2006

Integrating XML data sources using approximate joins.

Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu

ACM Trans. Database Syst., 2006

The Steiner <i>k</i>-Cut Problem.

Chandra Chekuri, Sudipto Guha, Joseph Naor

SIAM J. Discret. Math., 2006

Streaming and sublinear approximation of entropy and information distances.

Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Optimizing transmission rate in wireless channels using adaptive probes.

Sudipto Guha, Kamesh Munagala, Saswati Sarkar

Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006

Approximate quantiles and the order of the stream.

Sudipto Guha, Andrew McGregor

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Asking the right questions: model-driven optimization using probes.

Ashish Goel, Sudipto Guha, Kamesh Munagala

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Reasoning About Approximate Match Query Results.

Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu

Proceedings of the 22nd International Conference on Data Engineering, 2006

Jointly optimal transmission and probing strategies for multichannel wireless systems.

Sudipto Guha, Kamesh Munagala, Saswati Sarkar

Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005

Improved Combinatorial Algorithms for Facility Location Problems.

Moses Charikar, Sudipto Guha

SIAM J. Comput., 2005

Asymmetric <i>k</i>-center is log^* <i>n</i>-hard to approximate.

Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor

J. ACM, 2005

How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms

Sudipto Guha

CoRR, 2005

Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures.

Sudipto Guha, Kyuseok Shim

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Space Efficiency in Synopsis Construction Algorithms.

Sudipto Guha

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Wavelet synopsis for data streams: minimizing non-euclidean error.

Sudipto Guha, Boulos Harb

Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005

2004

REHIST: Relative Error Histogram Construction Algorithms.

Sudipto Guha, Kyuseok Shim, Jungchul Woo

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

XWAVE: Approximate Extended Wavelets for Streaming Data.

Sudipto Guha, Chulyun Kim, Kyuseok Shim

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Merging the Results of Approximate Match Operations.

Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Asymmetric k-center is log^* <i>n</i>-hard to approximate.

Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Machine Minimization for Scheduling Jobs with Interval Constraints.

Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

Inferring Mixtures of Markov Chains.

Tugkan Batu, Sudipto Guha, Sampath Kannan

Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004

2003

Clustering Data Streams: Theory and Practice.

Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan

IEEE Trans. Knowl. Data Eng., 2003

A constant factor approximation algorithm for the fault-tolerant facility location problem.

Sudipto Guha, Adam Meyerson, Kamesh Munagala

J. Algorithms, 2003

Capacitated vertex covering.

Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or

J. Algorithms, 2003

Asymmetric k-center is log^*n-hard to Approximate

Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor

Electron. Colloquium Comput. Complex., 2003

Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies.

Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi

Comput. Commun., 2003

Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints.

Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos

Proceedings of 29th International Conference on Very Large Data Bases, 2003

Application of the two-sided depth test to CSG rendering.

Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian

Proceedings of the 2003 Symposium on Interactive 3D Graphics, 2003

Correlating synchronous and asynchronous data streams.

Sudipto Guha, Dimitrios Gunopulos, Nick Koudas

Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24, 2003

Index-Based Approximate XML Joins.

Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu

Proceedings of the 19th International Conference on Data Engineering, 2003

Approximating Steiner k-Cuts.

Chandra Chekuri, Sudipto Guha, Joseph Naor

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

Compression of Partially Ordered Strings.

Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis

Proceedings of the CONCUR 2003, 2003

Techniques for Clustering Massive Data Sets.

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim

Proceedings of the Clustering and Information Retrieval, 2003

2002

Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas.

Guy Even, Sudipto Guha, Baruch Schieber

SIAM J. Comput., 2002

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

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

J. Comput. Syst. Sci., 2002

Near-optimal sparse fourier representations via sampling.

Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Fast, small-space algorithms for approximate histogram maintenance.

Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Generalized clustering.

Sudipto Guha, Kamesh Munagala

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Improved algorithms for the data placement problem.

Sudipto Guha, Kamesh Munagala

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Capacitated vertex covering with applications.

Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Dynamic multidimensional histograms.

Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Approximate XML joins.

Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Fast Algorithms For Hierarchical Range Histogram Construction.

Sudipto Guha, Nick Koudas, Divesh Srivastava

Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002

Streaming-Data Algorithms for High-Quality Clustering.

Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation.

Sudipto Guha, Nick Koudas

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Histogramming Data Streams with Fast Per-Item Processing.

Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001

Approximating the Throughput of Multiple Machines in Real-Time Scheduling.

Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber

SIAM J. Comput., 2001

Cure: An Efficient Clustering Algorithm for Large Databases.

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim

Inf. Syst., 2001

A constant factor approximation for the single sink edge installation problems.

Sudipto Guha, Adam Meyerson, Kamesh Munagala

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Data-streams and histograms.

Sudipto Guha, Nick Koudas, Kyuseok Shim

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Improved algorithms for fault tolerant facility location.

Sudipto Guha, Adam Meyerson, Kamesh Munagala

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

2000

Approximation algorithms for facility location problems.

Sudipto Guha

PhD thesis, 2000

Message Multicasting in Heterogeneous Networks.

Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber

SIAM J. Comput., 2000

ROCK: A Robust Clustering Algorithm for Categorical Attributes.

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim

Inf. Syst., 2000

Improved approximations of crossings in graph drawings.

Guy Even, Sudipto Guha, Baruch Schieber

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Clustering Data Streams.

Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Hierarchical Placement and Network Design Problems.

Sudipto Guha, Adam Meyerson, Kamesh Munagala

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Nested Graph Dissection and Approximation Algorithms.

Sudipto Guha

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

Greedy Strikes Back: Improved Facility Location Algorithms.

Sudipto Guha, Samir Khuller

J. Algorithms, 1999

Approximation Algorithms for Directed Steiner Problems.

Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li

J. Algorithms, 1999

Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets.

Sudipto Guha, Samir Khuller

Inf. Comput., 1999

Efficient Recovery from Power Outage (Extended Abstract).

Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

A Constant-Factor Approximation Algorithm for the <i>k</i>-Median Problem (Extended Abstract).

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

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Approximating the Throughput of Multiple Machines Under Real-Time Scheduling.

Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Improved Combinatorial Algorithms for the Facility Location and k-Median Problems.

Moses Charikar, Sudipto Guha

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

1998

Facility Location with Dynamic Distance Functions.

Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann

J. Comb. Optim., 1998

Approximation Algorithms for Connected Dominating Sets.

Sudipto Guha, Samir Khuller

Algorithmica, 1998

Facility Location with Dynamic Distance Function (Extended Abstract).

Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann

Proceedings of the Algorithm Theory, 1998

Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and <i>k</i>-Median.

Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Multicasting in Heterogeneous Networks.

Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Approximating a Finite Metric by a Small Number of Tree Metrics.

Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1997

Connected facility location problems.

Sudipto Guha, Samir Khuller

Proceedings of the Network Design: Connectivity and Facilities Location, 1997