S. Guha

发表

Approximation Algorithms for Connected Dominating Sets

S. Guha, S. Khuller, 1998, Algorithmica.

Near-optimal sparse fourier representations via sampling

Sudipto Guha, Piotr Indyk, S. Muthukrishnan, 2002, STOC '02.

Approximating the Throughput of Multiple Machines in Real-Time Scheduling

Sudipto Guha, Joseph Naor, Baruch Schieber, 2002, SIAM J. Comput..

Approximate quantiles and the order of the stream

Sudipto Guha, Andrew McGregor, S. Guha, 2006, PODS.

OPEN PROBLEMS IN DATA STREAMS AND RELATED TOPICS IITK WORKSHOP ON ALGORITHMS FOR DATA STREAMS ’06

T. S. Jayram, Sampath Kannan, P. Agarwal, 2007 .

Fast, small-space algorithms for approximate histogram maintenance

Sudipto Guha, Piotr Indyk, S. Muthukrishnan, 2002, STOC '02.

Approximation Algorithms for Connected Dominating Sets

Samir Khuller, Sudipto Guha, S. Guha, 1996, Algorithmica.

Approximating a finite metric by a small number of tree metrics

Sudipto Guha, Ashish Goel, Moses Charikar, 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

Open Problems in Data Streams, Property Testing, and Related Topics

David P. Woodruff, T. S. Jayram, Michael W. Mahoney, 2011 .

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

Sudipto Guha, Éva Tardos, David B. Shmoys, 1999, STOC '99.

Approximation Algorithms for Directed Steiner Tree Problems

S. Guha, M. Charikar, Ashish Goel, 1998 .

CURE: an efficient clustering algorithm for large databases

Sudipto Guha, Kyuseok Shim, Rajeev Rastogi, 1998, SIGMOD '98.

Data-streams and histograms

Sudipto Guha, Kyuseok Shim, Nick Koudas, 2001, STOC '01.

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

Sudipto Guha, Moses Charikar, S. Guha, 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

Improved Combinatorial Algorithms for Single Sink Edge Installation Problems.

A. Meyerson, S. Guha, K. Munagala, 2000 .

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions

Sudipto Guha, Yishay Mansour, S. Muthukrishnan, 2010, WINE.

Selective Call Out and Real Time Bidding pdf

Sudipto Guha, Yishay Mansour, S. Muthukrishnan, 2010, WINE.

Rounding via Trees : Deterministic Approximation Algorithms forGroup

Sudipto Guha, Ashish Goel, Moses Charikar, 1998 .

Streaming-data algorithms for high-quality clustering

Sudipto Guha, Rajeev Motwani, Adam Meyerson, 2002, Proceedings 18th International Conference on Data Engineering.

Merging the Results of Approximate Match Operations

Sudipto Guha, Divesh Srivastava, Amit Marathe, 2004, VLDB.

Exceeding expectations and clustering uncertain data

Sudipto Guha, Kamesh Munagala, S. Guha, 2009, PODS.

Bayesian Bandits , Secretaries , and Vanishing Computational Regret

S. Guha, Ashish Goel, K. Munagala, 2009 .

Multi-armed Bandits with Limited Exploration

S. Guha, K. Munagala, Kamesh Munagala, 2007 .

Approximation algorithms for wavelet transform coding of data streams

S. Guha, B. Harb, 2006, SODA 2006.

1 Distributed Partial Clustering

S. Guha, 2019 .

Stream-Order and Order-Statistics

S. Guha, A. Mcgregor, 2007 .

Approximation algorithms for facility location problems

Sudipto Guha, Rajeev Motwani, R. Motwani, 2000 .

A microfluidic approach for protein structure determination at room temperature via on-chip anomalous diffraction.

S. Guha, P. Kenis, S. Nair, 2013, Lab on a chip.

CURE: An Efficient Clustering Algorithm for Large Databases

R. Rastogi, S. Guha, Kyuseok Shim, 1998, SIGMOD Conference.

In situ serial Laue diffraction on a microfluidic crystallization device.

S. Guha, Z. Ren, P. Kenis, 2014, Journal of applied crystallography.

Distributed Partial Clustering

S. Guha, Yi Li, Qin Zhang, 2019, ACM Trans. Parallel Comput..

Fabrication of X-ray compatible microfluidic platforms for protein crystallization.

Sudipto Guha, Sarah L Perry, Paul J A Kenis, 2012, Sensors and actuators. B, Chemical.

Histograms, Wavelets, Streams, and Approximation

Sudipto Guha, S. Guha, 2007, Handbook of Approximation Algorithms and Metaheuristics.

Iterated Allocations with Delayed Feedback pdf

Sudipto Guha, Kamesh Munagala, Martin Pál, 2010, ArXiv.

X-ray transparent microfluidic platforms for membrane protein crystallization with microseeds.

Sudipto Guha, Paul J A Kenis, S. Guha, 2018, Lab on a chip.

Hierarchical Reliable Multicast: Performance Evaluation and Optimal Placement of Proxies

S. Guha, F. Tobagi, A. Markopoulou, 2022 .

X-RAY COMPATIBLE MICROFLUIDIC PLATFORMS FOR SCREENING, CRYSTALLIZATION AND DE NOVO STRUCTURE DETERMINATION OF PROTEINS

S. Guha, P. Kenis, S. Nair, 2011 .

Proceeding of the Annual ACM-SIAM Symposium on Discrete Algorithms: Preface

Kirk Pruhs, Sudipto Guha, Haim Kaplan, 2005, ACM-SIAM Symposium on Discrete Algorithms.

Histograms, Wavelets, Streams, and Approximation

Sudipto Guha, S. Guha, 2007, Handbook of Approximation Algorithms and Metaheuristics.

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

Samir Khuller, Sudipto Guha, S. Guha, 2012, Theory of Computing.

Connected facility location problems

Samir Khuller, Sudipto Guha, S. Guha, 1997, Network Design: Connectivity and Facilities Location.

21st Century Algorithms Project Report

S. Guha, K. Ahn, Maryam Negahbani, 2018 .

Asymmetric k-center is log* n-hard to approximate

E. Halperin, S. Khanna, S. Guha, 2004, STOC '04.

ROCK: a robust clustering algorithm for categorical attributes

Sudipto Guha, Kyuseok Shim, Rajeev Rastogi, 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

Distributed Partial Clustering

S. Guha, Yi Li, Qin Zhang, 2019, ACM Trans. Parallel Comput..

Distributed Partial Clustering

Sudipto Guha, Qin Zhang, Yi Li, 2017, SPAA.

Asymmetric k-center is log* n-hard to approximate

Sudipto Guha, Joseph Naor, Julia Chuzhoy, 2005, JACM.

Improved Combinatorial Algorithms for Facility Location Problems

Sudipto Guha, Moses Charikar, S. Guha, 2005, SIAM J. Comput..

Techniques for Clustering Massive Data Sets

Sudipto Guha, Kyuseok Shim, Rajeev Rastogi, 2003, Clustering and Information Retrieval.

Clustering data streams

Sudipto Guha, Nina Mishra, R. Motwani, 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

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

Sudipto Guha, Éva Tardos, David B. Shmoys, 1999, STOC '99.

Facility Location with Dynamic Distance Function (Extended Abstract)

Samir Khuller, Randeep Bhatia, Sudipto Guha, 1998, SWAT.

Facility Location with Dynamic Distance Functions

Randeep Bhatia, Sudipto Guha, Yoram J. Sussmann, 1998, J. Comb. Optim..

Approximation algorithms for restless bandit problems

Peng Shi, Sudipto Guha, Kamesh Munagala, 2007, JACM.

Algorithms for linear and nonlinear approximation of large data

Sampath Kannan, S. Guha, Boulos Harb, 2007 .

Inferring Mixtures of Markov Chains

Sudipto Guha, Sampath Kannan, Tugkan Batu, 2004, COLT.

Graph sketches: sparsification, spanners, and subgraphs

Sudipto Guha, Kook Jin Ahn, Andrew McGregor, 2012, PODS.

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

Sudipto Guha, Andrew McGregor, S. Guha, 2009, SIAM J. Comput..

Sketching information divergences

Sudipto Guha, Piotr Indyk, Andrew McGregor, 2007, Machine Learning.

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

Sudipto Guha, Andrew McGregor, S. Guha, 2007, ICALP.

Streaming and sublinear approximation of entropy and information distances

Sudipto Guha, Suresh Venkatasubramanian, Andrew McGregor, 2005, SODA '06.

Dynamic multidimensional histograms

Sudipto Guha, Piotr Indyk, Nick Koudas, 2002, SIGMOD '02.

Semi-Supervised Learning on Data Streams via Temporal Label Propagation

Sudipto Guha, Nina Mishra, Tal Wagner, 2018, ICML.

Clustering Data Streams: Theory and Practice

Sudipto Guha, Rajeev Motwani, Adam Meyerson, 2003, IEEE Trans. Knowl. Data Eng..

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

Samir Khuller, Sudipto Guha, S. Guha, 1998, Inf. Comput..

Approximation algorithms for directed Steiner problems

Sudipto Guha, Ashish Goel, Ming Li, 1999, SODA '98.

Reasoning About Approximate Match Query Results

Sudipto Guha, Xiaohui Yu, Divesh Srivastava, 2006, 22nd International Conference on Data Engineering (ICDE'06).

CURE: an efficient clustering algorithm for large databases

Sudipto Guha, Kyuseok Shim, Rajeev Rastogi, 1998, SIGMOD '98.

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

Sudipto Guha, Nick Koudas, Nilesh Bansal, 2008, SIGMOD Conference.

Approximation Algorithms for Wavelet Transform Coding of Data Streams

Sudipto Guha, Boulos Harb, S. Guha, 2006, IEEE Transactions on Information Theory.

Nonlinear Approximation and Image Representation using Wavelets

Sudipto Guha, Boulos Harb, S. Guha, 2007, Web Information Retrieval and Linear Algebra Algorithms.

Approximation and streaming algorithms for histogram construction problems

Sudipto Guha, Kyuseok Shim, Nick Koudas, 2006, TODS.

Space-Efficient Sampling

Sudipto Guha, Andrew McGregor, S. Guha, 2007, AISTATS.

Data Visualization and Mining using the GPU

Sudipto Guha, S. Guha, 2011 .

Towards time-resolved serial crystallography in a microfluidic device.

Sudipto Guha, Marius Schmidt, Sarah L Perry, 2015, Acta crystallographica. Section F, Structural biology communications.

Determination of the Phase Diagram for Soluble and Membrane Proteins

Sudipto Guha, Paul J. A. Kenis, Sameer Talreja, 2010, The journal of physical chemistry. B.

SpotLight: Detecting Anomalies in Streaming Graphs

Sudipto Guha, Christos Faloutsos, Nina Mishra, 2018, KDD.

Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems

Sudipto Guha, Kamesh Munagala, S. Guha, 2008, ACM Trans. Algorithms.

Robust Random Cut Forest Based Anomaly Detection on Streams

Sudipto Guha, Nina Mishra, Okke Schrijvers, 2016, ICML.

Greedy strikes back: improved facility location algorithms

Samir Khuller, Sudipto Guha, S. Guha, 1998, SODA '98.

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

Sudipto Guha, Zhiyi Huang, Zhiyi Huang, 2009, ICALP.

Learning to create data-integrating queries

Koby Crammer, Sudipto Guha, Partha Pratim Talukdar, 2008, Proc. VLDB Endow..

Graph Sparsification in the Semi-streaming Model

Sudipto Guha, Kook Jin Ahn, S. Guha, 2009, ICALP.

Capacitated vertex covering

Samir Khuller, Sudipto Guha, Refael Hassin, 2003, J. Algorithms.

Capacitated vertex covering with applications

Samir Khuller, Sudipto Guha, Refael Hassin, 2002, SODA '02.

XWAVE: optimal and approximate extended wavelets

Sudipto Guha, Kyuseok Shim, Chulyun Kim, 2004, VLDB 2004.

XWAVE: Approximate Extended Wavelets for Streaming Data

Sudipto Guha, Kyuseok Shim, Chulyun Kim, 2004, VLDB.

Improved algorithms for the data placement problem

Sudipto Guha, Kamesh Munagala, S. Guha, 2002, SODA '02.

Asking the right questions: model-driven optimization using probes

Sudipto Guha, Kamesh Munagala, Ashish Goel, 2006, PODS.

Jointly optimal transmission and probing strategies for multichannel wireless systems

S. Guha, K. Munagala, S. Sarkar, 2006, 2006 40th Annual Conference on Information Sciences and Systems.

Multi-armed Bandits with Metric Switching Costs

Sudipto Guha, Kamesh Munagala, S. Guha, 2009, ICALP.

Approximation algorithms for budgeted learning problems

Sudipto Guha, Kamesh Munagala, S. Guha, 2007, STOC '07.

Space Efficiency in Synopsis Construction Algorithms

Sudipto Guha, S. Guha, 2005, VLDB.

Wavelet synopsis for data streams: minimizing non-euclidean error

Sudipto Guha, Boulos Harb, S. Guha, 2005, KDD '05.

REHIST: Relative Error Histogram Construction Algorithms

Sudipto Guha, Kyuseok Shim, Jungchul Woo, 2004, VLDB.

Model-driven optimization using adaptive probes

Sudipto Guha, Kamesh Munagala, S. Guha, 2007, SODA '07.

Analyzing graph structure via linear measurements

Sudipto Guha, Kook Jin Ahn, Andrew McGregor, 2012, SODA.

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

Sudipto Guha, Kook Jin Ahn, S. Guha, 2011, ArXiv.

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

Sudipto Guha, Kook Jin Ahn, S. Guha, 2011, Inf. Comput..

Multiarmed Bandit Problems with Delayed Feedback

Sudipto Guha, Kamesh Munagala, Martin Pal, 2010, 1011.1161.

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

Sudipto Guha, Kamesh Munagala, Shivnath Babu, 2009, SIGMOD Conference.

Graph Synopses, Sketches, and Streams: A Survey

Sudipto Guha, Andrew McGregor, S. Guha, 2012, Proc. VLDB Endow..

How to probe for an extreme value

Sudipto Guha, Kamesh Munagala, Ashish Goel, 2010, TALG.

Distributed Partial Clustering

S. Guha, Yi Li, Qin Zhang, 2019, ACM Trans. Parallel Comput..

Multicasting in heterogeneous networks

Sudipto Guha, Joseph Naor, Baruch Schieber, 1998, STOC '98.

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

Sudipto Guha, S. Guha, 2008, The VLDB Journal.

Vertex and Hyperedge Connectivity in Dynamic Graph Streams

Sudipto Guha, Andrew McGregor, David Tench, 2015, PODS.

Spectral Sparsification in Dynamic Graph Streams

Sudipto Guha, Kook Jin Ahn, Andrew McGregor, 2013, APPROX-RANDOM.

Message Multicasting in Heterogeneous Networks

Sudipto Guha, Joseph Naor, Baruch Schieber, 2000, SIAM J. Comput..

Integrating XML data sources using approximate joins

Sudipto Guha, Ting Yu, Divesh Srivastava, 2006, TODS.

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

Sudipto Guha, S. Guha, 2005, ArXiv.

Application of the two-sided depth test to CSG rendering

Sudipto Guha, Kamesh Munagala, Suresh Venkatasubramanian, 2003, I3D '03.

Histogramming Data Streams with Fast Per-Item Processing

Sudipto Guha, Piotr Indyk, S. Muthukrishnan, 2002, ICALP.

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

Sudipto Guha, Zachary G. Ives, Svilen R. Mihaylov, 2012, Proc. VLDB Endow..

Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback

Sudipto Guha, Kamesh Munagala, S. Guha, 2013, APPROX-RANDOM.

Approximation Algorithms for Bayesian Multi-Armed Bandit Problems pdf

Sudipto Guha, Kamesh Munagala, S. Guha, 2013, ArXiv.

Linear Sketches and Graph Algorithms

Sudipto Guha, S. Guha, 2014 .

Approximation Algorithms for Dire ted Steiner Problems

Sudipto Guha, S. Guha, Moses, 1998 .

Improved Algorithms for Fault Tolerant Fa ility

Sudipto Guha, S. Guha, Adam Meyersony, 2001 .

Stochastic Regret Minimization via Thompson Sampling

Sudipto Guha, Kamesh Munagala, S. Guha, 2014, COLT.

A Constant Factor Approximation for the Single Sink Edge Installation Problem

Sudipto Guha, Kamesh Munagala, Adam Meyerson, 2009, SIAM J. Comput..

A constant factor approximation for the single sink edge installation problems

Sudipto Guha, Kamesh Munagala, Adam Meyerson, 2001, STOC '01.

Rounding via trees: deterministic approximation algorithms for group Steiner trees and k-median

S. Guha, M. Charikar, Chandra Chekuri, 1998, STOC '98.

Hierarchical placement and network design problems

Sudipto Guha, Kamesh Munagala, Adam Meyerson, 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

Throughput maximization of real-time scheduling with batching

Sudipto Guha, Joseph Naor, Baruch Schieber, 2002, SODA '02.

Formal Verification of an O. S. Submodule

K. Gopinath, N. S. Pendharkar, S. Guha, 1998, FSTTCS.

Wavelet synopsis for hierarchical range queries with workloads

Sudipto Guha, Kyuseok Shim, Hyoungmin Park, 2008, The VLDB Journal.

Generalized clustering

Sudipto Guha, Kamesh Munagala, S. Guha, 2002, SODA '02.

Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies

Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi, 2003, Comput. Commun..

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

Sudipto Guha, Kamesh Munagala, Adam Meyerson, 2003, J. Algorithms.

Improved algorithms for fault tolerant facility location

Sudipto Guha, Kamesh Munagala, Adam Meyerson, 2001, SODA '01.

Greedy strikes back: improved facility location algorithms

S. Guha, S. Khuller, 1998, SODA '98.

Approximate XML joins

Sudipto Guha, Ting Yu, Divesh Srivastava, 2002, SIGMOD '02.