Faster Submodular Maximization for Several Classes of Matroids

Monika Henzinger, Paul Liu, Jan Vondrak +1

The maximization of submodular functions have found widespread application in areas such as machine learning, combinatorial optimization, and economics, where practitioners often w…