An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation.

Eric Balkanski, Aviad Rubinstein, Yaron Singer

Browse the full SODA paper archive.