Optimal Algorithms for Submodular Maximization with Distributed Constraints

Alexander Robey, Arman Adibi, Brent Schlotfeldt +2

We consider a class of discrete optimization problems that aim to maximize a submodular objective function subject to a distributed partition matroid constraint. More precisely, we…