Regularized Unconstrained Weakly Submodular Maximization

Yanhui Zhu, Samik Basu, A. Pavan

Submodular optimization finds applications in machine learning and data mining. In this paper, we study the problem of maximizing functions of the form $h=f-c$, where $f$ is a mo…