Robust Maximization of Non-Submodular Objectives

Ilija Bogunovic, Junyao Zhao, Volkan Cevher

We study the problem of maximizing a monotone set function subject to a cardinality constraint $k$ in the setting where some number of elements $\tau$ is deleted from the returned set…