
























The concentration of measure phenomenon in Gauss' space states that every $L$-Lipschitz map $f$ on $\mathbb R^n$ satisfies \[ γ_{n} \left(\{ x : | f(x) - M_{f} | \geqslant t \} \right) \leqslant 2 e^{ - \frac{t^2}{ 2L^2} }, \quad t>0, \] where $γ_{n} $ is the standard Gaussian measure on $\mathbb R^{n}$ and $M_{f}$ is a median of $f$. In this work, we provide necessary and sufficient conditions for when this inequality can be reversed, up to universal constants, in the case when $f$ is additionally assumed to be convex. In particular, we show that if the variance ${\rm Var}(f)$ (with respect to $γ_{n}$) satisfies $ αL \leqslant \sqrt{ {\rm Var}(f) } $ for some $ 0<α\leqslant 1$, then \[ γ_{n} \left(\{ x : | f(x) - M_{f} | \geqslant t \}\right) \geqslant c e^{ -C \frac{t^2}{ L^2} } , \quad t>0 ,\] where $c,C>0$ are constants depending only on $α$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。