pipette
ESEspañol

Optimal bound for the polynomial Littlewood-Offord problem

Alexandr Grebennikov

Preprint

In the authors' words

We present an exposition of an argument, discovered by GPT-6 Pro, that gives an optimal bound for the polynomial Littlewood-Offord problem. Namely, let be a degree- multilinear polynomial that contains degree- monomials involving disjoint sets of variables. Then, for i.i.d. Rademacher random variables , we have . This improves upon the previous bound of due to Meka, O. Nguyen, and Vu, and resolves a conjecture attributed to H. Nguyen and Vu. The key part of the proof is an estimate for the total influence of bounded-degree rational functions, which resolves a recent conjecture of Kothari, Kovacs-Deak, Wang, and Yang.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 8 pages