Talagrand's convolution conjecture for the Boolean hypercube

Consider the Boolean hypercube {1,1}n\left\{-1,1\right\}^n with its uniform probability measure μ\mu. For t0t\geq 0, let ξt\xi_t have independent coordinates satisfying

P(ξt[i]=1)=1+et2,P(ξt[i]=1)=1et2,\mathbb{P}(\xi_t^{[i]}=1)=\frac{1+e^{-t}}{2},\qquad \mathbb{P}(\xi_t^{[i]}=-1)=\frac{1-e^{-t}}{2},

and define the heat semigroup by

Ptf(x):=E[f(xξt)].P_t f(x):=\mathbb{E}[f(x\odot\xi_t)].

For a function f:{1,1}nRf:\left\{-1,1\right\}^n\to\mathbb{R}, write fp=(fpdμ)1/p\|f\|_p=\left(\int |f|^p\,d\mu\right)^{1/p}. Talagrand's convolution conjecture. For every τ>0\tau>0, there exists a constant cτ>0c_\tau>0 depending only on τ\tau, such that for every nonnegative function f:{1,1}nR+f:\left\{-1,1\right\}^n\to\mathbb{R}_+ with f10\|f\|_1\neq 0, and every η>1\eta>1,

PXμ(Pτf(X)>ηf1)cτηlogη.\mathbb{P}_{X\sim\mu}\left(P_\tau f(X)>\eta\|f\|_1\right)\leq\frac{c_\tau}{\eta\sqrt{\log\eta}}.

The conjecture predicts a dimension-free gain of a factor 1/logη1/\sqrt{\log\eta} over Markov's inequality, quantifying the regularization produced by convolution on L1L^1 functions. The paper proves the bound up to a factor of loglogη\log\log\eta, while the stated conjecture remains unresolved.

Sources & referencesView supporting material

Primary source

Yuansi Chen, “Talagrand's convolution conjecture up to loglog via perturbed reverse heat”, arXiv:2511.19374 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.