Gupta Anupam

Anupam Gupta

Information about the author Anupam Gupta will soon be added to the site.
Found 6 papers in total
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
2017
We consider the problem of constructing optimal decision trees: given a collection of...
How the Experts Algorithm Can Help Solve LPs Online
How the Experts Algorithm Can Help Solve LPs Online
2016
We consider the problem of solving packing/covering LPs online, when the columns of...
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
2012
Consider a random graph model where each possible edge e is present independently with...
A plant location guide for the unsure: Approximation algorithms for min-max location problems
A plant location guide for the unsure: Approximation algorithms for min-max location problems
2010
This paper studies an extension of the k -median problem under uncertain demand. We...
LP Rounding Approximation Algorithms for Stochastic Network Design
LP Rounding Approximation Algorithms for Stochastic Network Design
2007
We study the Steiner tree problem and the single–cable single–sink network...
Approximation algorithms for the unsplittable flow problem
Approximation algorithms for the unsplittable flow problem
2007
We present approximation algorithms for the unsplittable flow problem (UFP) in...
Papers per page: