Talagrand's convolution conjecture for the Boolean hypercube

About 1 year old · traced to

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

P(ξt[i]=1)=1+e−t2,P(ξt[i]=−1)=1−e−t2,\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}n→Rf:\left\{-1,1\right\}^n\to\mathbb{R}, write ∥f∥p=(∫∣f∣p dμ)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}n→R+f:\left\{-1,1\right\}^n\to\mathbb{R}_+ with ∥f∥1≠0\|f\|_1\neq 0, and every η>1\eta>1,

PX∼μ(Pτf(X)>η∥f∥1)≤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 log⁡log⁡η\log\log\eta, while the stated conjecture remains unresolved.

References

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.