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.
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!
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.
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.
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!
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.