☰

Sudipto Guha - Publications

Affiliations: 
Computer and Information Science University of Pennsylvania, Philadelphia, PA, United States 
Area:
Theory: Algorithms and Complexity
Tree Info Similar researchers PubMed Report error

28 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2013 Ahn KJ, Guha S. Linear programming in the semi-streaming model with application to the maximum matching problem Information and Computation. 222: 59-79. DOI: 10.1016/J.Ic.2012.10.006  0.623
2012 Guha S, Munagala K. Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems Acm Transactions On Algorithms. 8: 1-23. DOI: 10.1145/2071379.2071380  0.329
2010 Guha S, Munagala K, Shi P. Approximation algorithms for restless bandit problems Journal of the Acm. 58: 1-50. DOI: 10.1145/1870103.1870106  0.404
2010 Goel A, Guha S, Munagala K. How to probe for an extreme value Acm Transactions On Algorithms. 7: 1-20. DOI: 10.1145/1868237.1868250  0.352
2009 Guha S, McGregor A, Venkatasubramanian S. Sublinear estimation of entropy and information distances Acm Transactions On Algorithms. 5. DOI: 10.1145/1597036.1597038  0.371
2009 Bar-Noy A, Guha S, Katz Y, Naor J, Schieber B, Shachnai H. Throughput maximization of real-time scheduling with batching Acm Transactions On Algorithms. 5. DOI: 10.1145/1497290.1497294  0.336
2009 Aaronson S, Guha S, Kleinberg J, McSherry F, van Melkebeek D, Sahai A. Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006) Siam Journal On Computing. 39: vii-vii. DOI: 10.1137/Smjcat000039000001000Vii000001  0.324
2009 Guha S, McGregor A. Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams Siam Journal On Computing. 38: 2044-2059. DOI: 10.1137/07069328X  0.354
2009 Guha S, Meyerson A, Munagala K. A Constant Factor Approximation for the Single Sink Edge Installation Problem Siam Journal On Computing. 38: 2426-2442. DOI: 10.1137/050643635  0.364
2008 Guha S, Harb B. Approximation algorithms for wavelet transform coding of data streams Ieee Transactions On Information Theory. 54: 811-830. DOI: 10.1109/Tit.2007.913569  0.639
2008 Guha S, Indyk P, McGregor A. Sketching information divergences Machine Learning. 72: 5-19. DOI: 10.1007/S10994-008-5054-X  0.337
2007 Guha S, Shim K. A note on linear time algorithms for maximum error histograms Ieee Transactions On Knowledge and Data Engineering. 19: 993-997. DOI: 10.1109/Tkde.2007.1039  0.378
2007 Guha S, Khuller S. Approximation Algorithms for Connected Dominating Sets Algorithmica. 49: 79-79. DOI: 10.1007/S00453-007-9015-8  0.41
2006 Guha S, Koudas N, Shim K. Approximation and streaming algorithms for histogram construction problems Acm Transactions On Database Systems. 31: 396-438. DOI: 10.1145/1132863.1132873  0.431
2006 Guha S, Jagadish HV, Koudas N, Srivastava D, Yu T. Integrating XML data sources using approximate joins Acm Transactions On Database Systems. 31: 161-207. DOI: 10.1145/1132863.1132868  0.329
2006 Chekuri C, Guha S, Naor J. The Steiner k-cut problem Siam Journal On Discrete Mathematics. 20: 261-271. DOI: 10.1137/S0895480104445095  0.351
2005 Chuzhoy J, Guha S, Halperin E, Khanna S, Kortsarz G, Krauthgamer R, Naor J. Asymmetric K-center Is log* H-hard to approximate Journal of the Acm. 52: 538-551. DOI: 10.1145/1082036.1082038  0.354
2005 Charikar M, Guha S. Improved combinatorial algorithms for facility location problems Siam Journal On Computing. 34: 803-824. DOI: 10.1137/S0097539701398594  0.406
2003 Guha S, Meyerson A, Mishra N, Motwani R, O'Callaghan L. Clustering data streams: Theory and practice Ieee Transactions On Knowledge and Data Engineering. 15: 515-528. DOI: 10.1109/Tkde.2003.1198387  0.312
2003 Guha S, Meyerson A, Munagala K. A constant factor approximation algorithm for the fault-tolerant facility location problem Journal of Algorithms. 48: 429-440. DOI: 10.1016/S0196-6774(03)00056-7  0.335
2003 Guha S, Markopoulou A, Tobagi F. Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies Computer Communications. 26: 2070-2081. DOI: 10.1016/S0140-3664(03)00143-9  0.395
2002 Even G, Guha S, Schieber B. Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas Siam Journal On Computing. 32: 231-252. DOI: 10.1137/S0097539700373520  0.352
2001 Bar-Noy A, Guha S, Naor J(, Schieber B. Approximating the Throughput of Multiple Machines in Real-Time Scheduling Siam Journal On Computing. 31: 331-352. DOI: 10.1137/S0097539799354138  0.315
2000 Bar-Noy A, Guha S, Naor J(, Schieber B. Message Multicasting in Heterogeneous Networks Siam Journal On Computing. 30: 347-358. DOI: 10.1137/S0097539798347906  0.381
2000 Guha S, Rastogi R, Shim K. Rock: a robust clustering algorithm for categorical attributes Information Systems. 25: 345-366. DOI: 10.1016/S0306-4379(00)00022-3  0.314
1999 Charikar M, Chekuri C, Cheung T, Dai Z, Goel A, Guha S, Li M. Approximation Algorithms for Directed Steiner Problems Journal of Algorithms. 33: 73-91. DOI: 10.1006/Jagm.1999.1042  0.408
1999 Guha S, Khuller S. Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets Information and Computation. 150: 57-74. DOI: 10.1006/Inco.1998.2754  0.386
1998 Bhatia R, Guha S, Khuller S, Sussmann YJ. Journal of Combinatorial Optimization. 2: 199-217. DOI: 10.1023/A:1009796525600  0.346
Show low-probability matches.