Constrained Submodular Maximization via a Non-symmetric Technique

Niv Buchbinder, Moran Feldman

The study of combinatorial optimization problems with a submodular objective has attracted much attention in recent years. Such problems are important in both theory and practice b…