Submodular Maximization in Exactly $n$ Queries

Eric Balkanski, Steven DiSilvio, Alan Kuhnle +1

In this work, we study the classical problem of maximizing a submodular function subject to a matroid constraint. We develop deterministic algorithms that are very parsimonious wit…