2 ms·
That's because even the ACM link is an abbreviation of the actual paper. Preprint at https://arxiv.org/abs/2203.00671 https://arxiv.org/abs/2203.00671 (Pages
by vitus 2y ago
That's because even the ACM link is an abbreviation of the actual paper.
Preprint at https://arxiv.org/abs/2203.00671 https://arxiv.org/abs/2203.00671
(Pages 68-75 build up the full details of the bound, which looks something like Õ(mκ⁻²α⁻²ϵ⁻¹). There are enough details over the preceding dozens of pages that I can't tell at a glance exactly what all the variables stand for.)
Technically this captures any logarithmic factors, such as exp(O(log^(7/8) m log log m)) as presented on page 75).