Mini-batch Submodular Maximization
Gregory Schwartzman

Abstract
We present the first mini-batch algorithm for maximizing a non-negative monotone decomposable submodular function, , under a set of constraints. We improve over the sparsifier based approach both in theory and in practice. We experimentally observe that our algorithm generates solutions that are far superior to those generated by the sparsifier based approach.
View on arXivComments on this paper