Publications by Anupam Gupta
Journal Article
Technical Note---Approximation Algorithms for VRP with Stochastic Demands
Journal Article
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
Journal Article
Conference
Preprint
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
Journal Article
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
Journal Article
SAMPLING AND COST-SHARING: APPROXIMATION ALGORITHMS FOR STOCHASTIC OPTIMIZATION PROBLEMS