More recent IEEE post [0] links to a different version of the paper [1] than the arxiv preprint linked in previous comments [2]. [0] https://spectrum.ieee.org/

More recent IEEE post [0] links to a different version of the paper [1] than the arxiv preprint linked in previous comments [2]. [0] https://spectrum.ieee.org/tech-talk/computing/software/new-optimization-algorithm-exponentially-speeds-computation https://spectrum.ieee.org/tech-talk/computing/software/new-o... [1] https://scholar.harvard.edu/files/ericbalkanski/files/the-adaptive-complexity-of-maximizing-a-submodular-function.pdf https://scholar.harvard.edu/files/ericbalkanski/files/the-ad... [2] https://arxiv.org/pdf/1804.06355.pdf https://arxiv.org/pdf/1804.06355.pdf