Stochastic Submodular Maximization: The Case of Coverage Functions

Published in NIPS, 2017

Mohammad Reza Karimi, Mario Lucic, Hamed Hassani, and Andreas Krause. (2017). "Stochastic Submodular Maximization: The Case of Coverage Functions" NIPS. (pp. 6853-6863).

This paper is about maximizing a stochastic submodular function, where even evaluation of the function is noisy. We provide optimal guarantees for the class of Coverage functions.

Download paper here