1 paper
Thibaut Horel, Yaron Singer
We study the problem of maximizing a function that is approximately submodular under a cardinality constraint. Approximate submodularity implicitly appears in a wide range of appli…