Paperlane

no. 9 · Thursday 5 November 2026

Regularity lemma for Gaussian polynomials

Chris Jones

math.PR · v2

Abstract

We prove a regularity lemma for polynomials with fixed degree $d$ and any number of standard Gaussian input variables. Following modern approaches to the Szemer{é}di regularity lemma, we deduce our results from a general formulation of the regularity lemma using ultraproducts. Along the way, we give a direct combinatorial proof of the celebrated ``fourth moment theorem'' of Nualart and Peccati, which characterizes the asymptotically Gaussian polynomials inside degree-$d$ Gaussian chaos as those such that $\mathbb{E} p^2 \to 1$ and $\mathbb{E} p^4 \to 3$. We apply the regularity lemma to obtain a short proof of the robust Borell inequality of Mossel and Neeman.

fields
Probability
pdf ↗ page arXiv:2610.16180 ↗