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

Eric Balkanski, Aviad Rubinstein, Yaron Singer. An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 283-302, SIAM, 2019. [doi]

Authors

Eric Balkanski

This author has not been identified. Look up 'Eric Balkanski' in Google

Aviad Rubinstein

This author has not been identified. Look up 'Aviad Rubinstein' in Google

Yaron Singer

This author has not been identified. Look up 'Yaron Singer' in Google