Anupam Gupta, Viswanath Nagarajan, Sahil Singla. Algorithms and Adaptivity Gaps for Stochastic Probing. In Robert Krauthgamer, editor, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016. pages 1731-1747, SIAM, 2016. [doi]
@inproceedings{GuptaNS16, title = {Algorithms and Adaptivity Gaps for Stochastic Probing}, author = {Anupam Gupta and Viswanath Nagarajan and Sahil Singla}, year = {2016}, doi = {10.1137/1.9781611974331.ch120}, url = {http://dx.doi.org/10.1137/1.9781611974331.ch120}, researchr = {https://researchr.org/publication/GuptaNS16}, cites = {0}, citedby = {0}, pages = {1731-1747}, booktitle = {Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016}, editor = {Robert Krauthgamer}, publisher = {SIAM}, isbn = {978-1-61197-433-1}, }