2023
High Probability Bounds for Stochastic Continuous Submodular Maximization
AISTATS 2023poster
We consider maximization of stochastic monotone continuous submodular functions (CSF) with a diminishing return property. Existing algorithms only guarantee the performance in expectation, and do not bound the probability of getting a bad solution. This implies that for a particular run of the algor…