Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha
Boosted sampling: approximation algorithms for stochastic optimization
STOC, 2004.
@inproceedings{STOC-2004-GuptaPRS, author = "Anupam Gupta and Martin Pál and R. Ravi and Amitabh Sinha", booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1007352.1007419", isbn = "1-58113-852-0", pages = "417--426", publisher = "{ACM}", title = "{Boosted sampling: approximation algorithms for stochastic optimization}", year = 2004, }