Niv Buchbinder

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

2024 · arXiv (Cornell University)

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 to be extremely effective for such problems is the …