Stronger Approximation Guarantees for Non-Monotone γ-Weakly DR-Submodular Maximization

Hareshkumar Jadav, Ranveer Singh, Vaneet Aggarwal

Maximizing submodular objectives under constraints is a fundamental problem in machine learning and optimization. We study the maximization of a nonnegative, non-monotone $\gamma$-weakl…