# Efficient algorithms for robust submodular maximization under matroid constraints

25 Jul 2018Sebastian PokuttaMohit SinghAlfredo 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 sets whose union has (nearly) optimal objective value... (read more)

PDF Abstract