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

Neural Information Processing Systems 

Non-monotone constrained submodular maximization plays a crucial role in various machine learning applications.