1. 7
  1.  

  2. 8

    It doesn’t seem to link to the paper. As far as I can tell the paper is An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation.

    1. 3

      Thanks for that. It’s bad enough when journalistic articles fail to link to the original research, but this is an article by the research institute itself!

    2. 1

      After the first few paragraphs I went back to check that the publication date wasn’t April 1st! But then I kept reading and they explained it better.