|
|
|
|
|
by vitus
721 days ago
|
|
That's because even the ACM link is an abbreviation of the actual paper. Preprint at 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). |
|