2 papers
cs.DS2016
Scenario Submodular Cover
Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik +1
Many problems in Machine Learning can be modeled as submodular optimization problems. Recent work has focused on stochastic or adaptive versions of these problems. We consider the…
cs.DS2015
Discrete Stochastic Submodular Maximization: Adaptive vs. Non-Adaptive vs. Offline
Lisa Hellerstein, Devorah Kletenik, Patrick Lin
We consider the problem of stochastic monotone submodular function maximization, subject to constraints. We give results on adaptivity gaps, and on the gap between the optimal offl…