中文
相关论文

相关论文: On the tightness of Gaussian concentration for con…

200 篇论文

We show several variants of concentration inequalities on the sphere stated as subgaussian estimates with optimal constants. For a Lipschitz function, we give one-sided and two-sided bounds for deviation from the median as well as from the…

概率论 · 数学 2026-04-02 Guillaume Aubrun , Justin Jenkinson , Stanislaw J. Szarek

Let $\| \cdot \|$ be the euclidean norm on ${\bf R}^n$ and $\gamma_n$ the (standard) Gaussian measure on ${\bf R}^n$ with density $(2 \pi )^{-n/2} e^{- \| x\|^2 /2}$. Let $\vartheta$ ($ \simeq 1.3489795$) be defined by $\gamma_1 ([ -…

度量几何 · 数学 2016-09-06 W. Banaszczyk , Stanislaw J. Szarek

Let $n\geq 1$, $K>0$, and let $X=(X_1,X_2,\dots,X_n)$ be a random vector in $\mathbb{R}^n$ with independent $K$--subgaussian components. We show that for every $1$--Lipschitz convex function $f$ in $\mathbb{R}^n$ (the Lipschitzness with…

概率论 · 数学 2023-05-02 Han Huang , Konstantin Tikhomirov

Let $\gamma_n$ be the standard Gaussian measure on $\mathbb{R}^n$. We prove that for every symmetric convex sets $K,L$ in $\mathbb{R}^n$ and every $\lambda\in(0,1)$, $$\gamma_n(\lambda K+(1-\lambda)L)^{\frac{1}{n}} \geq \lambda…

度量几何 · 数学 2020-04-30 Alexandros Eskenazis , Georgios Moschidis

We show that for any metric probability space $(M,d,\mu)$ with a subgaussian constant $\sigma^2(\mu)$ and any set $A \subset M$ we have $\sigma^2(\mu_A) \leq c \log\left(e/\mu(A)\right)\,\sigma^2(\mu)$, where $\mu_A$ is a restriction of…

概率论 · 数学 2015-06-23 Sergey Bobkov , Piotr Nayar , Prasad Tetali

Let X_1 ,..., X_n be a collection of binary valued random variables and let f : {0,1}^n -> R be a Lipschitz function. Under a negative dependence hypothesis known as the {\em strong Rayleigh} condition, we show that f - E f satisfies a…

概率论 · 数学 2013-07-30 Robin Pemantle , Yuval Peres

We provide a sharp quantitative version of the Gaussian concentration inequality: for every $r>0$, the difference between the measure of the $r$-enlargement of a given set and the $r$-enlargement of a half-space controls the square of the…

偏微分方程分析 · 数学 2017-09-01 Marco Barchiesi , Vesa Julin

The property of measure concentration is that an arbitrary 1-Lipschitz function $f:X\to \mathbb{R}$ on an mm-space $X$ is almost close to a constant function. In this paper, we prove that if such a concentration phenomenon arise, then any…

度量几何 · 数学 2007-05-23 Kei Funano

In this paper, we study the conjecture of Gardner and Zvavitch from \cite{GZ}, which suggests that the standard Gaussian measure $\gamma$ enjoys $\frac{1}{n}$-concavity with respect to the Minkowski addition of \textbf{symmetric} convex…

偏微分方程分析 · 数学 2019-09-19 Alexander V. Kolesnikov , Galyna V. Livshyts

It is well-known that measures whose density is the form $e^{-V}$ where $V$ is a uniformly convex potential on $\RR^n$ attain strong concentration properties. In search of a notion of log-concavity on the discrete hypercube, we consider…

概率论 · 数学 2020-07-28 Ronen Eldan , Omer Shamir

We prove concentration inequalities for $f\left( X\right) $ about its median, where $X$ is a random vector in $\mathbb{R}^n$ with independent heavy tailed coordinates of Weibull or power type, and $f:\mathbb{R}^n\rightarrow\mathbb{R}$ is a…

概率论 · 数学 2022-08-12 Daniel J. Fresen

Uniformly perfect measures are a common generalisation of Ahlfors regular measures, self-conformal measures on the line, and their push-forwards under sufficiently regular maps. We show that every uniformly perfect measure $\sigma$ on a…

经典分析与常微分方程 · 数学 2025-11-18 Amir Algom , Tuomas Orponen

We investigate a convexity properties for normalized log moment generating function continuing a recent investigation of Chen of convex images of Gaussians. We show that any variable satisfying a ``Ehrhard-like'' property for its…

Let $Z$ be an $n$-dimensional Gaussian vector and let $f: \mathbb R^n \to \mathbb R$ be a convex function. We show that: $$\mathbb P \left( f(Z) \leq \mathbb E f(Z) -t\sqrt{ {\rm Var} f(Z)} \right) \leq \exp(-ct^2),$$ for all $t>1$, where…

概率论 · 数学 2017-06-19 Grigoris Paouris , Petros Valettas

We study subspace concentration of dual curvature measures of convex bodies $K$ satisfying $\gamma (-K)\subseteq K$ for some $\gamma \in (0,1]$. We present upper bounds on the subspace concentration depending on $\gamma$, which, in…

度量几何 · 数学 2023-02-21 Katharina Eller , Martin Henk

We consider the Gaussian correlation inequality for nonsymmetric convex sets. More precisely, if $A\subset\mathbb{R}^d$ is convex and the origin $0\in A$, then for any ball $B$ centered at the origin, it holds $\gamma_d(A\cap B)\geq…

概率论 · 数学 2013-01-30 Adrian P. C. Lim , Dejun Luo

Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$…

概率论 · 数学 2016-09-06 William B. Johnson , Gideon Schechtman

Let $T$ be the map defined on $\N=\{1,2,3, ...\}$ by $T(n) = \frac{n}{2} $ if $n$ is even and by $T(n) = \frac{3n+1}{2}$ if $n$ is odd. Consider the dynamical system $(\N, 2^{\N}, T,\mu)$ where $\mu$ is the counting measure. This dynamical…

动力系统 · 数学 2023-12-14 Idris Assani

Under the Ornstein-Uhlenbeck semigroup $\{U_t\}$, any non-negative measurable $f : \mathbb R^n \to \mathbb R_+$ exhibits a uniform tail bound better than that implied by Markov's inequality and conservation of mass: For every $\alpha \geq…

概率论 · 数学 2018-05-23 Ronen Eldan , James R. Lee

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

动力系统 · 数学 2009-08-27 J. -R. Chazottes , P. Collet , F. Redig , E. Verbitskiy
‹ 上一页 1 2 3 10 下一页 ›