Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline

Lisa Hellerstein, Devorah Kletenik, Patrick Lin. Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline. In Vangelis Th. Paschos, Peter Widmayer, editors, Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings. Volume 9079 of Lecture Notes in Computer Science, pages 235-248, Springer, 2015. [doi]

Abstract

Abstract is missing.