Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems

Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha. Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems. SIAM Journal on Computing, 40(5):1361-1401, 2011. [doi]

Abstract

Abstract is missing.