Sudipto Guha - RankMe

162 papers A* 61A 3B 3Misc 1Journal 65Unranked 24

Year	Rank	Type	Title / Venue / Authors
2021	J	`jnl`	Correlation Clustering in Data Streams. Algorithmica Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2019	J	`jnl`	Distributed Partial Clustering. ACM Trans. Parallel Comput. Sudipto Guha, Yi Li, Qin Zhang
2018	J	`jnl`	Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. ACM Trans. Parallel Comput. Kook Jin Ahn, Sudipto Guha
2018	J	`jnl`	Correlation Clustering in Data Streams. CoRR Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2018	—	`conf`	Elastic Nonnegative Matrix Factorization. ICDM Workshops Peter Ballen, Sudipto Guha
2018	—	`ch.`	Histograms, Wavelets, Streams and Approximation. Handbook of Approximation Algorithms and Metaheuristics (2) Sudipto Guha
2018	A*	`conf`	Semi-Supervised Learning on Data Streams via Temporal Label Propagation. ICML Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra
2018	A*	`conf`	SpotLight: Detecting Anomalies in Streaming Graphs. KDD Dhivya Eswaran, Christos Faloutsos, Sudipto Guha, Nina Mishra
2017	B	`conf`	Distributed Partial Clustering. SPAA Sudipto Guha, Yi Li, Qin Zhang
2017	J	`jnl`	Distributed Partial Clustering. CoRR Sudipto Guha, Yi Li, Qin Zhang
2016	—	`ch.`	Clustering Data Streams. Data Stream Management Sudipto Guha, Nina Mishra
2016	A*	`conf`	Robust Random Cut Forest Based Anomaly Detection on Streams. ICML Sudipto Guha, Nina Mishra, Gourav Roy, Okke Schrijvers
2015	B	`conf`	Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. SPAA Kook Jin Ahn, Sudipto Guha
2015	J	`jnl`	Behavioral Intervention and Non-Uniform Bootstrap Percolation. CoRR Peter Ballen, Sudipto Guha
2015	A*	`conf`	Correlation Clustering in Data Streams. ICML Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2015	A*	`conf`	Vertex and Hyperedge Connectivity in Dynamic Graph Streams. PODS Sudipto Guha, Andrew McGregor, David Tench
2014	A*	`conf`	Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. SODA Kook Jin Ahn, Sudipto Guha
2014	A*	`conf`	Stochastic Regret Minimization via Thompson Sampling. COLT Sudipto Guha, Kamesh Munagala
2013	J	`jnl`	Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. CoRR Kook Jin Ahn, Sudipto Guha
2013	—	`conf`	Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. APPROX-RANDOM Sudipto Guha, Kamesh Munagala
2013	J	`jnl`	Approximation Algorithms for Bayesian Multi-Armed Bandit Problems. CoRR Sudipto Guha, Kamesh Munagala
2013	J	`jnl`	Linear programming in the semi-streaming model with application to the maximum matching problem. Inf. Comput. Kook Jin Ahn, Sudipto Guha
2013	J	`jnl`	Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. CoRR Kook Jin Ahn, Sudipto Guha
2013	—	`conf`	Spectral Sparsification in Dynamic Graph Streams. APPROX-RANDOM Kook Jin Ahn, Sudipto Guha, Andrew McGregor
2012	J	`jnl`	Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Trans. Algorithms Sudipto Guha, Kamesh Munagala
2012	A*	`conf`	Analyzing graph structure via linear measurements. SODA Kook Jin Ahn, Sudipto Guha, Andrew McGregor
2012	J	`jnl`	Graph Synopses, Sketches, and Streams: A Survey. Proc. VLDB Endow. Sudipto Guha, Andrew McGregor
2012	A*	`conf`	Graph sketches: sparsification, spanners, and subgraphs. PODS Kook Jin Ahn, Sudipto Guha, Andrew McGregor
2012	J	`jnl`	REX: Recursive, Delta-Based Data-Centric Computation CoRR Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha
2012	J	`jnl`	REX: Recursive, Delta-Based Data-Centric Computation. Proc. VLDB Endow. Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha
2012	J	`jnl`	Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. Theory Comput. Samir Khuller, Sudipto Guha
2011	J	`jnl`	Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model CoRR Kook Jin Ahn, Sudipto Guha
2011	J	`jnl`	Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem CoRR Kook Jin Ahn, Sudipto Guha
2011	—	`conf`	Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. ICALP (2) Kook Jin Ahn, Sudipto Guha
2011	—	`conf`	Modeling the Parallel Execution of Black-Box Services. HotCloud Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, Eyal Even-Dar
2010	J	`jnl`	Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions CoRR Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	—	`conf`	Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	J	`jnl`	Approximation algorithms for restless bandit problems. J. ACM Sudipto Guha, Kamesh Munagala, Peng Shi
2010	J	`jnl`	Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. Proc. VLDB Endow. Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha
2010	J	`jnl`	How to probe for an extreme value. ACM Trans. Algorithms Ashish Goel, Sudipto Guha, Kamesh Munagala
2010	J	`jnl`	Iterated Allocations with Delayed Feedback CoRR Sudipto Guha, Kamesh Munagala, Martin Pal
2010	J	`jnl`	Selective Call Out and Real Time Bidding CoRR Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	—	`conf`	Selective Call Out and Real Time Bidding. WINE Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	J	`jnl`	SmartCIS: integrating digital and physical environments. SIGMOD Rec. Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha
2009	J	`jnl`	A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. Sudipto Guha, Adam Meyerson, Kamesh Munagala
2009	A*	`conf`	Approximation algorithms for restless bandit problems. SODA Sudipto Guha, Kamesh Munagala, Peng Shi
2009	A*	`conf`	Exceeding expectations and clustering uncertain data. PODS Sudipto Guha, Kamesh Munagala
2009	J	`jnl`	Graph Sparsification in the Semi-streaming Model CoRR Kook Jin Ahn, Sudipto Guha
2009	—	`conf`	Graph Sparsification in the Semi-streaming Model. ICALP (2) Kook Jin Ahn, Sudipto Guha
2009	J	`jnl`	Improving the Performance of List Intersection. Proc. VLDB Endow. Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas
2009	—	`conf`	Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference Shivnath Babu, Sudipto Guha, Kamesh Munagala
2009	—	`conf`	Multi-armed Bandits with Metric Switching Costs. ICALP (2) Sudipto Guha, Kamesh Munagala
2009	—	`conf`	Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. ICALP (1) Sudipto Guha, Zhiyi Huang
2009	—	`conf`	SmartCIS: integrating digital and physical environments. SIGMOD Conference Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha
2009	J	`jnl`	Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006). SIAM J. Comput. Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai
2009	J	`jnl`	Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. SIAM J. Comput. Sudipto Guha, Andrew McGregor
2009	J	`jnl`	Sublinear estimation of entropy and information distances. ACM Trans. Algorithms Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
2009	J	`jnl`	Throughput maximization of real-time scheduling with batching. ACM Trans. Algorithms Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai
2009	A	`conf`	Tight results for clustering and summarizing data streams. ICDT Sudipto Guha
2008	—	`conf`	A substrate for in-network sensor data integration. DMSN Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha
2008	—	`conf`	Ad-hoc aggregations of ranked lists in the presence of hierarchies. SIGMOD Conference Nilesh Bansal, Sudipto Guha, Nick Koudas
2008	J	`jnl`	Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems CoRR Sudipto Guha, Kamesh Munagala
2008	J	`jnl`	Approximation Algorithms for Wavelet Transform Coding of Data Streams. IEEE Trans. Inf. Theory Sudipto Guha, Boulos Harb
2008	J	`jnl`	Information Acquisition and Exploitation in Multichannel Wireless Networks CoRR Sudipto Guha, Kamesh Munagala, Saswati Sarkar
2008	J	`jnl`	Learning to create data-integrating queries. Proc. VLDB Endow. Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando C. N. Pereira, Sudipto Guha
2008	J	`jnl`	On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. VLDB J. Sudipto Guha
2008	J	`jnl`	Sequential Design of Experiments via Linear Programming CoRR Sudipto Guha, Kamesh Munagala
2008	J	`jnl`	Sketching information divergences. Mach. Learn. Sudipto Guha, Piotr Indyk, Andrew McGregor
2008	—	`conf`	Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. ICALP (1) Sudipto Guha, Andrew McGregor
2008	J	`jnl`	Wavelet synopsis for hierarchical range queries with workloads. VLDB J. Sudipto Guha, Hyoungmin Park, Kyuseok Shim
2007	J	`jnl`	A Note on Linear Time Algorithms for Maximum Error Histograms. IEEE Trans. Knowl. Data Eng. Sudipto Guha, Kyuseok Shim
2007	A*	`conf`	Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS Sudipto Guha, Kamesh Munagala
2007	J	`jnl`	Approximation Algorithms for Restless Bandit Problems CoRR Sudipto Guha, Kamesh Munagala, Peng Shi
2007	A*	`conf`	Approximation algorithms for budgeted learning problems. STOC Sudipto Guha, Kamesh Munagala
2007	—	`ch.`	Histograms, Wavelets, Streams, and Approximation. Handbook of Approximation Algorithms and Metaheuristics Sudipto Guha
2007	A*	`conf`	Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. ICALP Sudipto Guha, Andrew McGregor
2007	A*	`conf`	Model-driven optimization using adaptive probes. SODA Sudipto Guha, Kamesh Munagala
2007	—	`conf`	Nonlinear Approximation and Image Representation using Wavelets. Web Information Retrieval and Linear Algebra Algorithms Sudipto Guha, Boulos Harb
2007	A*	`conf`	Sketching Information Divergences. COLT Sudipto Guha, Piotr Indyk, Andrew McGregor
2007	A	`conf`	Space-Efficient Sampling. AISTATS Sudipto Guha, Andrew McGregor
2006	A*	`conf`	Approximate quantiles and the order of the stream. PODS Sudipto Guha, Andrew McGregor
2006	J	`jnl`	Approximation algorithms for wavelet transform coding of data streams CoRR Sudipto Guha, Boulos Harb
2006	A*	`conf`	Approximation algorithms for wavelet transform coding of data streams. SODA Sudipto Guha, Boulos Harb
2006	J	`jnl`	Approximation and streaming algorithms for histogram construction problems. ACM Trans. Database Syst. Sudipto Guha, Nick Koudas, Kyuseok Shim
2006	A*	`conf`	Asking the right questions: model-driven optimization using probes. PODS Ashish Goel, Sudipto Guha, Kamesh Munagala
2006	J	`jnl`	Integrating XML data sources using approximate joins. ACM Trans. Database Syst. Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu
2006	Misc	`conf`	Jointly optimal transmission and probing strategies for multichannel wireless systems. CISS Sudipto Guha, Kamesh Munagala, Saswati Sarkar
2006	—	`conf`	Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance Sudipto Guha, Kamesh Munagala, Saswati Sarkar
2006	A*	`conf`	Reasoning About Approximate Match Query Results. ICDE Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu
2006	A*	`conf`	Streaming and sublinear approximation of entropy and information distances. SODA Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
2006	J	`jnl`	The Steiner SIAM J. Discret. Math. Chandra Chekuri, Sudipto Guha, Joseph Naor
2005	J	`jnl`	Asymmetric J. ACM Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor
2005	J	`jnl`	How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms CoRR Sudipto Guha
2005	J	`jnl`	Improved Combinatorial Algorithms for Facility Location Problems. SIAM J. Comput. Moses Charikar, Sudipto Guha
2005	A*	`conf`	Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. VLDB Sudipto Guha, Kyuseok Shim
2005	A*	`conf`	Space Efficiency in Synopsis Construction Algorithms. VLDB Sudipto Guha
2005	J	`jnl`	Streaming and Sublinear Approximation of Entropy and Information Distances CoRR Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
2005	A*	`conf`	Wavelet synopsis for data streams: minimizing non-euclidean error. KDD Sudipto Guha, Boulos Harb
2004	A*	`conf`	Asymmetric k-center is log STOC Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor
2004	A*	`conf`	Inferring Mixtures of Markov Chains. COLT Tugkan Batu, Sudipto Guha, Sampath Kannan
2004	A*	`conf`	Machine Minimization for Scheduling Jobs with Interval Constraints. FOCS Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor
2004	A*	`conf`	Merging the Results of Approximate Match Operations. VLDB Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava
2004	A*	`conf`	REHIST: Relative Error Histogram Construction Algorithms. VLDB Sudipto Guha, Kyuseok Shim, Jungchul Woo
2004	A*	`conf`	XWAVE: Approximate Extended Wavelets for Streaming Data. VLDB Sudipto Guha, Chulyun Kim, Kyuseok Shim
2003	J	`jnl`	A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms Sudipto Guha, Adam Meyerson, Kamesh Munagala
2003	—	`conf`	Application of the two-sided depth test to CSG rendering. SI3D Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian
2003	A*	`conf`	Approximating Steiner k-Cuts. ICALP Chandra Chekuri, Sudipto Guha, Joseph Naor
2003	J	`jnl`	Asymmetric k-center is log Electron. Colloquium Comput. Complex. Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor
2003	J	`jnl`	Capacitated vertex covering. J. Algorithms Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or
2003	J	`jnl`	Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
2003	B	`conf`	Compression of Partially Ordered Strings. CONCUR Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis
2003	A*	`conf`	Correlating synchronous and asynchronous data streams. KDD Sudipto Guha, Dimitrios Gunopulos, Nick Koudas
2003	A*	`conf`	Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. VLDB Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos
2003	J	`jnl`	Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies. Comput. Commun. Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi
2003	A*	`conf`	Index-Based Approximate XML Joins. ICDE Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu
2003	—	`ch.`	Techniques for Clustering Massive Data Sets. Clustering and Information Retrieval Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
2002	J	`jnl`	A Constant-Factor Approximation Algorithm for the k-Median Problem. J. Comput. Syst. Sci. Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
2002	—	`conf`	Approximate XML joins. SIGMOD Conference Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu
2002	A*	`conf`	Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. ICDE Sudipto Guha, Nick Koudas
2002	A*	`conf`	Capacitated vertex covering with applications. SODA Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or
2002	—	`conf`	Dynamic multidimensional histograms. SIGMOD Conference Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas
2002	A*	`conf`	Fast Algorithms For Hierarchical Range Histogram Construction. PODS Sudipto Guha, Nick Koudas, Divesh Srivastava
2002	A*	`conf`	Fast, small-space algorithms for approximate histogram maintenance. STOC Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2002	A*	`conf`	Generalized clustering. SODA Sudipto Guha, Kamesh Munagala
2002	A*	`conf`	Histogramming Data Streams with Fast Per-Item Processing. ICALP Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
2002	J	`jnl`	Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. SIAM J. Comput. Guy Even, Sudipto Guha, Baruch Schieber
2002	A*	`conf`	Improved algorithms for the data placement problem. SODA Sudipto Guha, Kamesh Munagala
2002	A*	`conf`	Near-optimal sparse fourier representations via sampling. STOC Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
2002	A*	`conf`	Streaming-Data Algorithms for High-Quality Clustering. ICDE Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha
2002	A*	`conf`	Throughput maximization of real-time scheduling with batching. SODA Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai
2001	A*	`conf`	A constant factor approximation for the single sink edge installation problems. STOC Sudipto Guha, Adam Meyerson, Kamesh Munagala
2001	J	`jnl`	Approximating the Throughput of Multiple Machines in Real-Time Scheduling. SIAM J. Comput. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
2001	J	`jnl`	Cure: An Efficient Clustering Algorithm for Large Databases. Inf. Syst. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
2001	A*	`conf`	Data-streams and histograms. STOC Sudipto Guha, Nick Koudas, Kyuseok Shim
2001	A*	`conf`	Improved algorithms for fault tolerant facility location. SODA Sudipto Guha, Adam Meyerson, Kamesh Munagala
2000	—	`—`	Approximation algorithms for facility location problems. Sudipto Guha
2000	A*	`conf`	Clustering Data Streams. FOCS Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
2000	A*	`conf`	Hierarchical Placement and Network Design Problems. FOCS Sudipto Guha, Adam Meyerson, Kamesh Munagala
2000	A*	`conf`	Improved approximations of crossings in graph drawings. STOC Guy Even, Sudipto Guha, Baruch Schieber
2000	J	`jnl`	Message Multicasting in Heterogeneous Networks. SIAM J. Comput. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
2000	A*	`conf`	Nested Graph Dissection and Approximation Algorithms. FOCS Sudipto Guha
2000	J	`jnl`	ROCK: A Robust Clustering Algorithm for Categorical Attributes. Inf. Syst. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
1999	A*	`conf`	A Constant-Factor Approximation Algorithm for the STOC Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
1999	A*	`conf`	Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. STOC Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
1999	J	`jnl`	Approximation Algorithms for Directed Steiner Problems. J. Algorithms Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li
1999	A*	`conf`	Efficient Recovery from Power Outage (Extended Abstract). STOC Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber
1999	J	`jnl`	Greedy Strikes Back: Improved Facility Location Algorithms. J. Algorithms Sudipto Guha, Samir Khuller
1999	A*	`conf`	Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. FOCS Moses Charikar, Sudipto Guha
1999	J	`jnl`	Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Inf. Comput. Sudipto Guha, Samir Khuller
1999	A*	`conf`	ROCK: A Robust Clustering Algorithm for Categorical Attributes. ICDE Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
1998	A*	`conf`	Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin
1998	J	`jnl`	Approximation Algorithms for Connected Dominating Sets. Algorithmica Sudipto Guha, Samir Khuller
1998	A*	`conf`	Approximation Algorithms for Directed Steiner Problems. SODA Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li
1998	—	`conf`	CURE: An Efficient Clustering Algorithm for Large Databases. SIGMOD Conference Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
1998	—	`conf`	Facility Location with Dynamic Distance Function (Extended Abstract). SWAT Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
1998	J	`jnl`	Facility Location with Dynamic Distance Functions. J. Comb. Optim. Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
1998	A*	`conf`	Greedy Strikes Back: Improved Facility Location Algorithms. SODA Sudipto Guha, Samir Khuller
1998	—	`conf`	Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. FSTTCS Sudipto Guha, Samir Khuller
1998	A*	`conf`	Multicasting in Heterogeneous Networks. STOC Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
1998	A*	`conf`	Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and STOC Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha
1997	—	`conf`	Connected facility location problems. Network Design: Connectivity and Facilities Location Sudipto Guha, Samir Khuller
1996	A	`conf`	Approximation Algorithms for Connected Dominating Sets. ESA Sudipto Guha, Samir Khuller