A Unified Approach to Submodular Maximization Under Noise

Kshipra Bhawalkar, Yang Cai, Zhe Feng +2

We consider the problem of maximizing a submodular function with access to a noisy value oracle for the function instead of an exact value oracle. Similar to prior work, we assume…