A Poisson Process for Submodular Maximization

Amit Ganz Rozenman, Ariel Kulik, Roy Schwartz +1

We study the problem of maximizing a monotone submodular function subject to a matroid independence constraint. For more than a decade, a rich body of work has studied this problem…