Efficient algorithms for robust submodular maximization under matroid constraints

Sebastian Pokutta, Mohit Singh, Alfredo Torrico

In this work, we consider robust submodular maximization with matroid constraints. We give an efficient bi-criteria approximation algorithm that outputs a small family of feasible…