Scalable Bicriteria Algorithms for Non-Monotone Submodular Cover

Victoria G. Crawford

In this paper, we consider the optimization problem \scpl (\scp), which is to find a minimum cost subset of a ground set $U$ such that the value of a submodular function $f$ is abo…