Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint

Murad Tukan, Loay Mualem, Moran Feldman

Non-monotone constrained submodular maximization plays a crucial role in various machine learning applications. However, existing algorithms often struggle with a trade-off between…