pith. sign in

Sudipto Guha

Identifiers

  • name variant Sudipto Guha 0.60 · backfill

Papers (20)

  1. Correlation Clustering in Data Streams cs.DS · 2018 · author #3
  2. Distributed Partial Clustering cs.DS · 2017 · author #1
  3. Behavioral Intervention and Non-Uniform Bootstrap Percolation math.PR · 2015 · author #2
  4. Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints cs.DS · 2013 · author #2
  5. Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b--Matching Problems in Nonbipartite Graphs cs.DS · 2013 · author #2
  6. Approximation Algorithms for Bayesian Multi-Armed Bandit Problems cs.DS · 2013 · author #1
  7. REX: Recursive, Delta-Based Data-Centric Computation cs.DB · 2012 · author #3
  8. Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model cs.DS · 2011 · author #2
  9. Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem cs.DS · 2011 · author #2
  10. Multiarmed Bandit Problems with Delayed Feedback cs.DS · 2010 · author #1
  11. Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions cs.GT · 2010 · author #3
  12. Selective Call Out and Real Time Bidding cs.GT · 2010 · author #3
  13. Graph Sparsification in the Semi-streaming Model cs.DS · 2009 · author #2
  14. Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems cs.DS · 2008 · author #1
  15. Sequential Design of Experiments via Linear Programming cs.DS · 2008 · author #1
  16. Information Acquisition and Exploitation in Multichannel Wireless Networks cs.DS · 2008 · author #1
  17. Approximation Algorithms for Restless Bandit Problems cs.DS · 2007 · author #1
  18. Approximation algorithms for wavelet transform coding of data streams cs.DS · 2006 · author #1
  19. Streaming and Sublinear Approximation of Entropy and Information Distances cs.DS · 2005 · author #1
  20. How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms cs.DS · 2005 · author #1

Mentions

  • 1306.3525 #1 · backfill · confidence 0.70 Sudipto Guha
  • 1208.0089 #3 · backfill · confidence 0.70 Sudipto Guha
  • 1104.4058 #2 · backfill · confidence 0.70 Sudipto Guha
  • 1104.2315 #2 · backfill · confidence 0.70 Sudipto Guha
  • 1011.1161 #1 · backfill · confidence 0.70 Sudipto Guha
  • 1008.1616 #3 · backfill · confidence 0.70 Sudipto Guha
  • 1002.3102 #3 · backfill · confidence 0.70 Sudipto Guha
  • 0902.0140 #2 · backfill · confidence 0.70 Sudipto Guha
  • 0812.1012 #1 · backfill · confidence 0.70 Sudipto Guha
  • 0805.2630 #1 · backfill · confidence 0.70 Sudipto Guha
  • 0804.1724 #1 · backfill · confidence 0.70 Sudipto Guha
  • 0711.3861 #1 · backfill · confidence 0.70 Sudipto Guha

Frequent Coauthors