Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization

Niv Buchbinder, Moran Feldman

Maximization of submodular functions under various constraints is a fundamental problem that has been studied extensively. A powerful technique that has emerged and has been shown…