☰

Sudipto Guha

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

Parents

Sign in to add mentor

Children

Sign in to add trainee
Boulos Harb grad student 2007 Penn
Svilen R. Mihaylov grad student 2012 Penn
Kook J. Ahn grad student 2013 Penn

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Ahn KJ, Guha S. (2013) Linear programming in the semi-streaming model with application to the maximum matching problem Information and Computation. 222: 59-79
Guha S, Munagala K. (2012) Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems Acm Transactions On Algorithms. 8: 1-23
Guha S, Munagala K, Shi P. (2010) Approximation algorithms for restless bandit problems Journal of the Acm. 58: 1-50
Goel A, Guha S, Munagala K. (2010) How to probe for an extreme value Acm Transactions On Algorithms. 7: 1-20
Guha S, McGregor A, Venkatasubramanian S. (2009) Sublinear estimation of entropy and information distances Acm Transactions On Algorithms. 5
Bar-Noy A, Guha S, Katz Y, et al. (2009) Throughput maximization of real-time scheduling with batching Acm Transactions On Algorithms. 5
Aaronson S, Guha S, Kleinberg J, et al. (2009) Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006) Siam Journal On Computing. 39: vii-vii
Guha S, McGregor A. (2009) Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams Siam Journal On Computing. 38: 2044-2059
Guha S, Meyerson A, Munagala K. (2009) A Constant Factor Approximation for the Single Sink Edge Installation Problem Siam Journal On Computing. 38: 2426-2442
Guha S, Harb B. (2008) Approximation algorithms for wavelet transform coding of data streams Ieee Transactions On Information Theory. 54: 811-830
See more...