Stochastic Submodular Maximization: The Case of Coverage Functions

Mohammad Reza Karimi, Mario Lucic, Hamed Hassani +1

Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular ob…