| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Sudipto Guha, Kamesh Munagala |
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems.  |
ACM Transactions on Algorithms  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
Analyzing graph structure via linear measurements. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
Graph sketches: sparsification, spanners, and subgraphs. |
PODS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha |
Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha |
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha |
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashish Goel, Sudipto Guha, Kamesh Munagala |
How to probe for an extreme value. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha |
SmartCIS: integrating digital and physical environments. |
SIGMOD Record |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala, Peng Shi |
Approximation algorithms for restless bandit problems. |
J. ACM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala, Martin Pal |
Iterated Allocations with Delayed Feedback |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Selective Call Out and Real Time Bidding |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha |
Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. |
PVLDB |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Selective Call Out and Real Time Bidding. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
Throughput maximization of real-time scheduling with batching. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
local ratio technique, Scheduling, batching |
| 1 | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
Sublinear estimation of entropy and information distances. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha |
Graph Sparsification in the Semi-streaming Model |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas |
Improving the Performance of List Intersection. |
PVLDB |
2009 |
DBLP BibTeX RDF |
|
| 1 | 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. |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
A Constant Factor Approximation for the Single Sink Edge Installation Problem. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala, Peng Shi |
Approximation algorithms for restless bandit problems. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha |
Graph Sparsification in the Semi-streaming Model. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Multi-armed Bandits with Metric Switching Costs. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Zhiyi Huang |
Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
data integration, sensor, stream, intelligent building |
| 1 | Shivnath Babu, Sudipto Guha, Kamesh Munagala |
Large-scale uncertainty management systems: learning and exploiting your data. |
SIGMOD Conference |
2009 |
DBLP DOI BibTeX RDF |
algorithms, measurement, performance tuning |
| 1 | Sudipto Guha |
Tight results for clustering and summarizing data streams. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Exceeding expectations and clustering uncertain data. |
PODS |
2009 |
DBLP DOI BibTeX RDF |
clustering, approximation algorithms |
| 1 | Sudipto Guha, Piotr Indyk, Andrew McGregor |
Sketching information divergences. |
Machine Learning |
2008 |
DBLP DOI BibTeX RDF |
Information divergences, Data stream model, Approximation algorithms, Sketches, Communication complexity |
| 1 | Sudipto Guha, Hyoungmin Park, Kyuseok Shim |
Wavelet synopsis for hierarchical range queries with workloads. |
VLDB J. |
2008 |
DBLP DOI BibTeX RDF |
Query processing, Wavelet decomposition, Approximate query answers, Data synopses |
| 1 | Sudipto Guha |
On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. |
VLDB J. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala, Saswati Sarkar |
Information Acquisition and Exploitation in Multichannel Wireless Networks |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Sequential Design of Experiments via Linear Programming |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando Pereira, Sudipto Guha |
Learning to create data-integrating queries. |
PVLDB |
2008 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Boulos Harb |
Approximation Algorithms for Wavelet Transform Coding of Data Streams. |
IEEE Transactions on Information Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha |
A substrate for in-network sensor data integration. |
DMSN |
2008 |
DBLP DOI BibTeX RDF |
sensor networks, routing, joins |
| 1 | Nilesh Bansal, Sudipto Guha, Nick Koudas |
Ad-hoc aggregations of ranked lists in the presence of hierarchies. |
SIGMOD Conference |
2008 |
DBLP DOI BibTeX RDF |
list aggregation, top-k |
| 1 | Sudipto Guha, Kyuseok Shim |
A Note on Linear Time Algorithms for Maximum Error Histograms. |
IEEE Trans. Knowl. Data Eng. |
2007 |
DBLP DOI BibTeX RDF |
algorithms, Histograms |
| 1 | Sudipto Guha, Andrew McGregor |
Space-Efficient Sampling. |
Journal of Machine Learning Research - Proceedings Track |
2007 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala, Peng Shi |
Approximation Algorithms for Restless Bandit Problems |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Model-driven optimization using adaptive probes. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Boulos Harb |
Nonlinear Approximation and Image Representation using Wavelets. |
Web Information Retrieval and Linear Algebra Algorithms |
2007 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Piotr Indyk, Andrew McGregor |
Sketching Information Divergences. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Approximation algorithms for budgeted learning problems. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
algorithms, learning, approximation |
| 1 | Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu |
Integrating XML data sources using approximate joins. |
ACM Trans. Database Syst. |
2006 |
DBLP DOI BibTeX RDF |
XML, Data integration, joins, tree edit distance, approximate joins |
| 1 | Sudipto Guha, Nick Koudas, Kyuseok Shim |
Approximation and streaming algorithms for histogram construction problems. |
ACM Trans. Database Syst. |
2006 |
DBLP DOI BibTeX RDF |
approximation algorithm, Data Streams, histograms |
| 1 | Sudipto Guha, Boulos Harb |
Approximation algorithms for wavelet transform coding of data streams |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Chandra Chekuri, Sudipto Guha, Joseph Naor |
The Steiner k-Cut Problem. |
SIAM J. Discrete Math. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
Streaming and sublinear approximation of entropy and information distances. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Boulos Harb |
Approximation algorithms for wavelet transform coding of data streams. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu |
Reasoning About Approximate Match Query Results. |
ICDE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Approximate quantiles and the order of the stream. |
PODS |
2006 |
DBLP DOI BibTeX RDF |
adversarial order, random order, data streams, quantiles |
| 1 | Ashish Goel, Sudipto Guha, Kamesh Munagala |
Asking the right questions: model-driven optimization using probes. |
PODS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala, Saswati Sarkar |
Optimizing transmission rate in wireless channels using adaptive probes. |
SIGMETRICS/Performance |
2006 |
DBLP DOI BibTeX RDF |
wireless, probes, multi-channel |
| 1 | Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor |
Asymmetric k-center is log* n-hard to approximate. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
asymmetric k-center, metric k-center, Approximation algorithms, hardness of approximation |
| 1 | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
Streaming and Sublinear Approximation of Entropy and Information Distances |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha |
How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Moses Charikar, Sudipto Guha |
Improved Combinatorial Algorithms for Facility Location Problems. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha |
Space Efficiency in Synopsis Construction Algorithms. |
VLDB |
2005 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Kyuseok Shim |
Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. |
VLDB |
2005 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Boulos Harb |
Wavelet synopsis for data streams: minimizing non-euclidean error. |
KDD |
2005 |
DBLP DOI BibTeX RDF |
wavelet synopses, streaming algorithm |
| 1 | Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava |
Merging the Results of Approximate Match Operations. |
VLDB |
2004 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Kyuseok Shim, Jungchul Woo |
REHIST: Relative Error Histogram Construction Algorithms. |
VLDB |
2004 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Chulyun Kim, Kyuseok Shim |
XWAVE: Approximate Extended Wavelets for Streaming Data. |
VLDB |
2004 |
DBLP BibTeX RDF |
|
| 1 | Tugkan Batu, Sudipto Guha, Sampath Kannan |
Inferring Mixtures of Markov Chains. |
COLT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor |
Machine Minimization for Scheduling Jobs with Interval Constraints. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor |
Asymmetric k-center is log* n-hard to approximate. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
asymmetric k-center, metric k-center, approximation algorithms, hardness of approximation |
| 1 | Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan |
Clustering Data Streams: Theory and Practice. |
IEEE Trans. Knowl. Data Eng. |
2003 |
DBLP DOI BibTeX RDF |
Clustering, approximation algorithms, data streams |
| 1 | Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor |
Asymmetric k-center is log*n-hard to Approximate |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi |
Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies. |
Computer Communications |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
A constant factor approximation algorithm for the fault-tolerant facility location problem. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or |
Capacitated vertex covering. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Rajeev Rastogi, Kyuseok Shim |
Techniques for Clustering Massive Data Sets. |
Clustering and Information Retrieval |
2003 |
DBLP BibTeX RDF |
|
| 1 | Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis |
Compression of Partially Ordered Strings. |
CONCUR |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian |
Application of the two-sided depth test to CSG rendering. |
SI3D |
2003 |
DBLP DOI BibTeX RDF |
graphics hardware, constructive solid geometry, shadow mapping, z-buffer |
| 1 | Chandra Chekuri, Sudipto Guha, Joseph Naor |
Approximating Steiner k-Cuts. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
Multiway Cut, $k$-Cut, Steiner tree, minimum cut, primal-dual |
| 1 | Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu |
Index-Based Approximate XML Joins. |
ICDE |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos |
Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. |
VLDB |
2003 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Dimitrios Gunopulos, Nick Koudas |
Correlating synchronous and asynchronous data streams. |
KDD |
2003 |
DBLP DOI BibTeX RDF |
data streams, singular value decomposition, approximate computation |
| 1 | Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys |
A Constant-Factor Approximation Algorithm for the k-Median Problem. |
J. Comput. Syst. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Even, Sudipto Guha, Baruch Schieber |
Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. |
SIAM J. Comput. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Generalized clustering. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Kamesh Munagala |
Improved algorithms for the data placement problem. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or |
Capacitated vertex covering with applications. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
Throughput maximization of real-time scheduling with batching. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss |
Histogramming Data Streams with Fast Per-Item Processing. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha |
Streaming-Data Algorithms for High-Quality Clustering. |
ICDE |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Nick Koudas |
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. |
ICDE |
2002 |
DBLP DOI BibTeX RDF |
Data Streams, Queries, Histograms, Incremental Algorithms |
| 1 | Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas |
Dynamic multidimensional histograms. |
SIGMOD Conference |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu |
Approximate XML joins. |
SIGMOD Conference |
2002 |
DBLP DOI BibTeX RDF |
XML |
| 1 | Sudipto Guha, Nick Koudas, Divesh Srivastava |
Fast Algorithms For Hierarchical Range Histogram Construction. (PDF / PS) |
PODS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss |
Near-optimal sparse fourier representations via sampling. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss |
Fast, small-space algorithms for approximate histogram maintenance. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Rajeev Rastogi, Kyuseok Shim |
Cure: An Efficient Clustering Algorithm for Large Databases. |
Inf. Syst. |
2001 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")