Comment Comment by Barjak I think it's arXiv:1804.06355"An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation" parent Barjak 8 years ago
"An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation"