Optimal bound for the polynomial Littlewood-Offord problem
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