Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity.

Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam

Browse the full ICML paper archive.