New Optimization Algorithm Exponentially Speeds Computation

Papers by Balkanski, one of the co-authors, including the one discussed, "An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation", are at http://ericbalkanski.com/publications/ .