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. 1361-1401 2011 40 SIAM J. Comput. 5 http://dx.doi.org/10.1137/080732250 db/journals/siamcomp/siamcomp40.html#GuptaPRS11