Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions.

Anupam Gupta, Viswanath Nagarajan, Sahil Singla

Browse the full SODA paper archive.