default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSudipto Guha
Person information
- affiliation: University of Pennsylvania, Philadelphia, PA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2000
[b1]Sudipto Guha:
Approximation algorithms for facility location problems. Stanford University, USA, 2000
Journal Articles
- 2021
- [j44]Kook Jin Ahn, Graham Cormode
, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. Algorithmica 83(7): 1980-2017 (2021) - 2019
- [j43]Sudipto Guha, Yi Li, Qin Zhang:
Distributed Partial Clustering. ACM Trans. Parallel Comput. 6(3): 11:1-11:20 (2019) - 2018
- [j42]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): 17:1-17:40 (2018) - 2013
- [j41]Kook Jin Ahn, Sudipto Guha:
Linear programming in the semi-streaming model with application to the maximum matching problem. Inf. Comput. 222: 59-79 (2013) - 2012
- [j40]Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha:
REX: Recursive, Delta-Based Data-Centric Computation. Proc. VLDB Endow. 5(11): 1280-1291 (2012) - [j39]Sudipto Guha, Andrew McGregor:
Graph Synopses, Sketches, and Streams: A Survey. Proc. VLDB Endow. 5(12): 2030-2031 (2012) - [j38]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Trans. Algorithms 8(1): 1:1-1:23 (2012) - [j37]Samir Khuller, Sudipto Guha:
Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. Theory Comput. 8(1): 53-54 (2012) - 2010
- [j36]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. J. ACM 58(1): 3:1-3:50 (2010) - [j35]Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha:
Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. Proc. VLDB Endow. 3(1): 1279-1290 (2010) - [j34]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): 48-53 (2010) - [j33]Ashish Goel, Sudipto Guha, Kamesh Munagala:
How to probe for an extreme value. ACM Trans. Algorithms 7(1): 12:1-12:20 (2010) - 2009
- [j32]Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas:
Improving the Performance of List Intersection. Proc. VLDB Endow. 2(1): 838-849 (2009) - [j31]Sudipto Guha, Andrew McGregor:
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. SIAM J. Comput. 38(5): 2044-2059 (2009) - [j30]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. 38(6): 2426-2442 (2009) - [j29]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): vii (2009) - [j28]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): 18:1-18:17 (2009) - [j27]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Sublinear estimation of entropy and information distances. ACM Trans. Algorithms 5(4): 35:1-35:16 (2009) - 2008
- [j26]Sudipto Guha, Piotr Indyk, Andrew McGregor:
Sketching information divergences. Mach. Learn. 72(1-2): 5-19 (2008) - [j25]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): 785-796 (2008) - [j24]Sudipto Guha, Boulos Harb:
Approximation Algorithms for Wavelet Transform Coding of Data Streams. IEEE Trans. Inf. Theory 54(2): 811-830 (2008) - [j23]Sudipto Guha, Hyoungmin Park, Kyuseok Shim:
Wavelet synopsis for hierarchical range queries with workloads. VLDB J. 17(5): 1079-1099 (2008) - [j22]Sudipto Guha:
On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. VLDB J. 17(6): 1509-1535 (2008) - 2007
- [j21]Sudipto Guha, Kyuseok Shim:
A Note on Linear Time Algorithms for Maximum Error Histograms. IEEE Trans. Knowl. Data Eng. 19(7): 993-997 (2007) - 2006
- [j20]Chandra Chekuri, Sudipto Guha, Joseph Naor:
The Steiner k-Cut Problem. SIAM J. Discret. Math. 20(1): 261-271 (2006) - [j19]Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu:
Integrating XML data sources using approximate joins. ACM Trans. Database Syst. 31(1): 161-207 (2006) - [j18]Sudipto Guha, Nick Koudas, Kyuseok Shim:
Approximation and streaming algorithms for histogram construction problems. ACM Trans. Database Syst. 31(1): 396-438 (2006) - 2005
- [j17]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 52(4): 538-551 (2005) - [j16]Moses Charikar, Sudipto Guha:
Improved Combinatorial Algorithms for Facility Location Problems. SIAM J. Comput. 34(4): 803-824 (2005) - 2003
- [j15]Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi:
Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies. Comput. Commun. 26(18): 2070-2081 (2003) - [j14]Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or:
Capacitated vertex covering. J. Algorithms 48(1): 257-270 (2003) - [j13]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48(2): 429-440 (2003) - [j12]Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan:
Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. 15(3): 515-528 (2003) - 2002
- [j11]Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys:
A Constant-Factor Approximation Algorithm for the k-Median Problem. J. Comput. Syst. Sci. 65(1): 129-149 (2002) - [j10]Guy Even, Sudipto Guha, Baruch Schieber:
Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. SIAM J. Comput. 32(1): 231-252 (2002) - 2001
- [j9]Sudipto Guha, Rajeev Rastogi, Kyuseok Shim:
Cure: An Efficient Clustering Algorithm for Large Databases. Inf. Syst. 26(1): 35-58 (2001) - [j8]Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber:
Approximating the Throughput of Multiple Machines in Real-Time Scheduling. SIAM J. Comput. 31(2): 331-352 (2001) - 2000
- [j7]Sudipto Guha, Rajeev Rastogi, Kyuseok Shim:
ROCK: A Robust Clustering Algorithm for Categorical Attributes. Inf. Syst. 25(5): 345-366 (2000) - [j6]Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber:
Message Multicasting in Heterogeneous Networks. SIAM J. Comput. 30(2): 347-358 (2000) - 1999
- [j5]Sudipto Guha, Samir Khuller:
Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Inf. Comput. 150(1): 57-74 (1999) - [j4]Sudipto Guha, Samir Khuller:
Greedy Strikes Back: Improved Facility Location Algorithms. J. Algorithms 31(1): 228-248 (1999) - [j3]Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li:
Approximation Algorithms for Directed Steiner Problems. J. Algorithms 33(1): 73-91 (1999) - 1998
- [j2]Sudipto Guha, Samir Khuller:
Approximation Algorithms for Connected Dominating Sets. Algorithmica 20(4): 374-387 (1998) - [j1]Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann:
Facility Location with Dynamic Distance Functions. J. Comb. Optim. 2(3): 199-217 (1998)
Conference and Workshop Papers
- 2018
- [c91]Peter Ballen, Sudipto Guha:
Elastic Nonnegative Matrix Factorization. ICDM Workshops 2018: 1271-1278 - [c90]Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra:
Semi-Supervised Learning on Data Streams via Temporal Label Propagation. ICML 2018: 5082-5091 - [c89]Dhivya Eswaran, Christos Faloutsos, Sudipto Guha, Nina Mishra:
SpotLight: Detecting Anomalies in Streaming Graphs. KDD 2018: 1378-1386 - 2017
- [c88]Sudipto Guha, Yi Li, Qin Zhang:
Distributed Partial Clustering. SPAA 2017: 143-152 - 2016
- [c87]Sudipto Guha, Nina Mishra, Gourav Roy, Okke Schrijvers:
Robust Random Cut Forest Based Anomaly Detection on Streams. ICML 2016: 2712-2721 - 2015
- [c86]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. ICML 2015: 2237-2246 - [c85]Sudipto Guha, Andrew McGregor, David Tench:
Vertex and Hyperedge Connectivity in Dynamic Graph Streams. PODS 2015: 241-247 - [c84]Kook Jin Ahn, Sudipto Guha:
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. SPAA 2015: 202-211 - 2014
- [c83]Sudipto Guha, Kamesh Munagala:
Stochastic Regret Minimization via Thompson Sampling. COLT 2014: 317-338 - [c82]Kook Jin Ahn, Sudipto Guha:
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. SODA 2014: 239-258 - 2013
- [c81]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Spectral Sparsification in Dynamic Graph Streams. APPROX-RANDOM 2013: 1-10 - [c80]Sudipto Guha, Kamesh Munagala:
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. APPROX-RANDOM 2013: 189-204 - 2012
- [c79]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Graph sketches: sparsification, spanners, and subgraphs. PODS 2012: 5-14 - [c78]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Analyzing graph structure via linear measurements. SODA 2012: 459-467 - 2011
- [c77]Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, Eyal Even-Dar:
Modeling the Parallel Execution of Black-Box Services. HotCloud 2011 - [c76]Kook Jin Ahn, Sudipto Guha:
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. ICALP (2) 2011: 526-538 - 2010
- [c75]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Selective Call Out and Real Time Bidding. WINE 2010: 145-157 - [c74]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE 2010: 158-169 - 2009
- [c73]Kook Jin Ahn, Sudipto Guha:
Graph Sparsification in the Semi-streaming Model. ICALP (2) 2009: 328-338 - [c72]Sudipto Guha, Kamesh Munagala:
Multi-armed Bandits with Metric Switching Costs. ICALP (2) 2009: 496-507 - [c71]Sudipto Guha, Zhiyi Huang:
Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. ICALP (1) 2009: 513-524 - [c70]Sudipto Guha:
Tight results for clustering and summarizing data streams. ICDT 2009: 268-275 - [c69]Sudipto Guha, Kamesh Munagala:
Exceeding expectations and clustering uncertain data. PODS 2009: 269-278 - [c68]Shivnath Babu, Sudipto Guha, Kamesh Munagala:
Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference 2009: 995-998 - [c67]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: 1111-1114 - [c66]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. SODA 2009: 28-37 - 2008
- [c65]Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha:
A substrate for in-network sensor data integration. DMSN 2008: 35-41 - [c64]Sudipto Guha, Andrew McGregor:
Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. ICALP (1) 2008: 760-772 - [c63]Nilesh Bansal, Sudipto Guha, Nick Koudas:
Ad-hoc aggregations of ranked lists in the presence of hierarchies. SIGMOD Conference 2008: 67-78 - 2007
- [c62]Sudipto Guha, Piotr Indyk, Andrew McGregor:
Sketching Information Divergences. COLT 2007: 424-438 - [c61]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS 2007: 483-493 - [c60]Sudipto Guha, Andrew McGregor:
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. ICALP 2007: 704-715 - [c59]Sudipto Guha, Kamesh Munagala:
Model-driven optimization using adaptive probes. SODA 2007: 308-317 - [c58]Sudipto Guha, Kamesh Munagala:
Approximation algorithms for budgeted learning problems. STOC 2007: 104-113 - [c57]Sudipto Guha, Andrew McGregor:
Space-Efficient Sampling. AISTATS 2007: 171-178 - 2006
- [c56]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Jointly optimal transmission and probing strategies for multichannel wireless systems. CISS 2006: 955-960 - [c55]Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu:
Reasoning About Approximate Match Query Results. ICDE 2006: 8 - [c54]Ashish Goel, Sudipto Guha, Kamesh Munagala:
Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212 - [c53]Sudipto Guha, Andrew McGregor:
Approximate quantiles and the order of the stream. PODS 2006: 273-279 - [c52]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance 2006: 381-382 - [c51]Sudipto Guha, Boulos Harb:
Approximation algorithms for wavelet transform coding of data streams. SODA 2006: 698-707 - [c50]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Streaming and sublinear approximation of entropy and information distances. SODA 2006: 733-742 - 2005
- [c49]Sudipto Guha, Boulos Harb:
Wavelet synopsis for data streams: minimizing non-euclidean error. KDD 2005: 88-97 - [c48]Sudipto Guha:
Space Efficiency in Synopsis Construction Algorithms. VLDB 2005: 409-420 - [c47]Sudipto Guha, Kyuseok Shim:
Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. VLDB 2005: 1364 - 2004
- [c46]Tugkan Batu, Sudipto Guha, Sampath Kannan:
Inferring Mixtures of Markov Chains. COLT 2004: 186-199 - [c45]Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor:
Machine Minimization for Scheduling Jobs with Interval Constraints. FOCS 2004: 81-90 - [c44]Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor:
Asymmetric k-center is log* n-hard to approximate. STOC 2004: 21-27 - [c43]Sudipto Guha, Chulyun Kim, Kyuseok Shim:
XWAVE: Approximate Extended Wavelets for Streaming Data. VLDB 2004: 288-299 - [c42]Sudipto Guha, Kyuseok Shim, Jungchul Woo:
REHIST: Relative Error Histogram Construction Algorithms. VLDB 2004: 300-311 - [c41]Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava:
Merging the Results of Approximate Match Operations. VLDB 2004: 636-647 - 2003
- [c40]Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis:
Compression of Partially Ordered Strings. CONCUR 2003: 42-56 - [c39]Chandra Chekuri, Sudipto Guha, Joseph Naor:
Approximating Steiner k-Cuts. ICALP 2003: 189-199 - [c38]Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu:
Index-Based Approximate XML Joins. ICDE 2003: 708-710 - [c37]Sudipto Guha, Dimitrios Gunopulos, Nick Koudas:
Correlating synchronous and asynchronous data streams. KDD 2003: 529-534 - [c36]Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian:
Application of the two-sided depth test to CSG rendering. SI3D 2003: 177-180 - [c35]Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos:
Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. VLDB 2003: 778-789 - 2002
- [c34]Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss:
Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002: 681-692 - [c33]Sudipto Guha, Nick Koudas:
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. ICDE 2002: 567-576 - [c32]Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha:
Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002: 685-694 - [c31]Sudipto Guha, Nick Koudas, Divesh Srivastava:
Fast Algorithms For Hierarchical Range Histogram Construction. PODS 2002: 180-187 - [c30]Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu:
Approximate XML joins. SIGMOD Conference 2002: 287-298 - [c29]Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas:
Dynamic multidimensional histograms. SIGMOD Conference 2002: 428-439 - [c28]Sudipto Guha, Kamesh Munagala:
Improved algorithms for the data placement problem. SODA 2002: 106-107 - [c27]Sudipto Guha, Kamesh Munagala:
Generalized clustering. SODA 2002: 484-485 - [c26]Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai:
Throughput maximization of real-time scheduling with batching. SODA 2002: 742-751 - [c25]Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or:
Capacitated vertex covering with applications. SODA 2002: 858-865 - [c24]Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss:
Near-optimal sparse fourier representations via sampling. STOC 2002: 152-161 - [c23]Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss:
Fast, small-space algorithms for approximate histogram maintenance. STOC 2002: 389-398 - 2001
- [c22]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
Improved algorithms for fault tolerant facility location. SODA 2001: 636-641 - [c21]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A constant factor approximation for the single sink edge installation problems. STOC 2001: 383-388 - [c20]Sudipto Guha, Nick Koudas, Kyuseok Shim:
Data-streams and histograms. STOC 2001: 471-475 - 2000
- [c19]Sudipto Guha:
Nested Graph Dissection and Approximation Algorithms. FOCS 2000: 126-135 - [c18]Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan:
Clustering Data Streams. FOCS 2000: 359-366 - [c17]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
Hierarchical Placement and Network Design Problems. FOCS 2000: 603-612 - [c16]Guy Even, Sudipto Guha, Baruch Schieber:
Improved approximations of crossings in graph drawings. STOC 2000: 296-305 - 1999
- [c15]Moses Charikar, Sudipto Guha:
Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. FOCS 1999: 378-388 - [c14]Sudipto Guha, Rajeev Rastogi, Kyuseok Shim:
ROCK: A Robust Clustering Algorithm for Categorical Attributes. ICDE 1999: 512-521 - [c13]Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys:
A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract). STOC 1999: 1-10 - [c12]Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber:
Efficient Recovery from Power Outage (Extended Abstract). STOC 1999: 574-582 - [c11]Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber:
Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. STOC 1999: 622-631 - 1998
- [c10]Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin:
Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS 1998: 379-388 - [c9]Sudipto Guha, Samir Khuller:
Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. FSTTCS 1998: 54-65 - [c8]Sudipto Guha, Rajeev Rastogi, Kyuseok Shim:
CURE: An Efficient Clustering Algorithm for Large Databases. SIGMOD Conference 1998: 73-84 - [c7]Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li:
Approximation Algorithms for Directed Steiner Problems. SODA 1998: 192-200 - [c6]Sudipto Guha, Samir Khuller:
Greedy Strikes Back: Improved Facility Location Algorithms. SODA 1998: 649-657 - [c5]Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha:
Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. STOC 1998: 114-123 - [c4]Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber:
Multicasting in Heterogeneous Networks. STOC 1998: 448-453 - [c3]Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann:
Facility Location with Dynamic Distance Function (Extended Abstract). SWAT 1998: 23-34 - 1997
- [c2]Sudipto Guha, Samir Khuller:
Connected facility location problems. Network Design: Connectivity and Facilities Location 1997: 179-190 - 1996
- [c1]Sudipto Guha, Samir Khuller:
Approximation Algorithms for Connected Dominating Sets. ESA 1996: 179-193
Parts in Books or Collections
- 2018
- [p3]Sudipto Guha:
Histograms, Wavelets, Streams and Approximation. Handbook of Approximation Algorithms and Metaheuristics (2) 2018 - 2016
- [p2]Sudipto Guha, Nina Mishra:
Clustering Data Streams. Data Stream Management 2016: 169-187 - 2003
- [p1]Sudipto Guha, Rajeev Rastogi, Kyuseok Shim:
Techniques for Clustering Massive Data Sets. Clustering and Information Retrieval 2003: 35-82
Reference Works
- 2007
- [r1]Sudipto Guha:
Histograms, Wavelets, Streams, and Approximation. Handbook of Approximation Algorithms and Metaheuristics 2007
Informal and Other Publications
- 2018
- [i22]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. CoRR abs/1812.02023 (2018) - 2017
- [i21]Sudipto Guha, Yi Li, Qin Zhang:
Distributed Partial Clustering. CoRR abs/1703.01539 (2017) - 2015
- [i20]Peter Ballen, Sudipto Guha:
Behavioral Intervention and Non-Uniform Bootstrap Percolation. CoRR abs/1512.00834 (2015) - 2013
- [i19]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Bayesian Multi-Armed Bandit Problems. CoRR abs/1306.3525 (2013) - [i18]Kook Jin Ahn, Sudipto Guha:
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. CoRR abs/1307.4355 (2013) - [i17]Kook Jin Ahn, Sudipto Guha:
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. CoRR abs/1307.4359 (2013) - 2012
- [i16]Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha:
REX: Recursive, Delta-Based Data-Centric Computation. CoRR abs/1208.0089 (2012) - 2011
- [i15]Kook Jin Ahn, Sudipto Guha:
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. CoRR abs/1104.2315 (2011) - [i14]Kook Jin Ahn, Sudipto Guha:
Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model. CoRR abs/1104.4058 (2011) - 2010
- [i13]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Selective Call Out and Real Time Bidding. CoRR abs/1002.3102 (2010) - [i12]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions. CoRR abs/1008.1616 (2010) - [i11]Sudipto Guha, Kamesh Munagala, Martin Pal:
Iterated Allocations with Delayed Feedback. CoRR abs/1011.1161 (2010) - 2009
- [i10]Kook Jin Ahn, Sudipto Guha:
Graph Sparsification in the Semi-streaming Model. CoRR abs/0902.0140 (2009) - 2008
- [i9]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR abs/0804.1724 (2008) - [i8]Sudipto Guha, Kamesh Munagala:
Sequential Design of Experiments via Linear Programming. CoRR abs/0805.2630 (2008) - [i7]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. CoRR abs/0812.1012 (2008) - 2007
- [i6]Sudipto Guha, Boulos Harb:
Nonlinear Approximation and Image Representation using Wavelets. Web Information Retrieval and Linear Algebra Algorithms 2007 - [i5]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation Algorithms for Restless Bandit Problems. CoRR abs/0711.3861 (2007) - 2006
- [i4]Sudipto Guha, Boulos Harb:
Approximation algorithms for wavelet transform coding of data streams. CoRR abs/cs/0604097 (2006) - 2005
- [i3]Sudipto Guha:
How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms. CoRR abs/cs/0502075 (2005) - [i2]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Streaming and Sublinear Approximation of Entropy and Information Distances. CoRR abs/cs/0508122 (2005) - 2003
- [i1]Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor:
Asymmetric k-center is log*n-hard to Approximate. Electron. Colloquium Comput. Complex. TR03 (2003)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 21:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
