Seffi Naor

Structured Robust Submodular Maximization: Offline and Online Algorithms

Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. While these models have been quite popular, the solutions obtained via this approach are unstable to perturbations in data defining the submodular functions…