Stochastic Multi-round Submodular Optimization with Budget

Vincenzo Auletta, Diodato Ferraioli, Cosimo Vinci

In this work, we study the Stochastic Budgeted Multi-round Submodular Maximization (SBMSm) problem, where we aim to adaptively maximize the sum, over multiple rounds, of a monotone…