A Near Linear Query Lower Bound for Submodular Maximization.

Binghui Peng, Aviad Rubinstein

Browse the full ICML paper archive.