English

Variance bounds in product measures without exponential tails

Probability 2026-01-23 v1 Functional Analysis

Abstract

We establish analogs of Cheeger's inequality for probability measures with heavy tails. As one of the principal applications, suppose λ>3\lambda > 3 and define the (Pareto) probability measure μλ\mu_{\lambda} on [1,)[1,\infty) by dμλ(x)=(λ1)xλd\mu_{\lambda}(x) = (\lambda - 1) x^{-\lambda}. Let μλn\mu_{\lambda}^n denote the product measure of μλ\mu_{\lambda} on Rn\mathbb{R}^n. Then, for any 11-Lipschitz function (with respect to the Euclidean distance) f:RnRf : \mathbb{R}^n \to \mathbb{R}, we obtain the variance bound Varμλn(f)C(λ)n2λ1\operatorname{Var}_{\mu_{\lambda}^n}(f) \le C(\lambda)\, n^{\frac{2}{\lambda - 1}}, where C(λ)C(\lambda) is an explicit constant depending only on λ\lambda. This improves upon the existing bound Varμλn(f)=O(n)\operatorname{Var}_{\mu_{\lambda}^n}(f) = O(n) derived from the Efron--Stein inequality. Moreover, this bound is asymptotically tight when considering the 11-Lipschitz function f(x)=xf(x) = |x|_{\infty} corresponding to the LL^{\infty} norm. In probabilistic terms, suppose X1,,XnX_1, \dots, X_n are i.i.d.\ random variables with distribution μλ\mu_{\lambda}. Then, for any 11-Lipschitz function ff, we have Var(f(X1,,Xn))C(λ)Var(max{X1,,Xn})=Θ ⁣(n2λ1)\operatorname{Var}(f(X_1, \dots, X_n)) \le C'(\lambda)\operatorname{Var}(\max\{X_1, \dots, X_n\}) = \Theta\!\left(n^{\frac{2}{\lambda - 1}}\right), where C(λ)C'(\lambda) is another explicit constant depending only on λ\lambda.

Keywords

Cite

@article{arxiv.2601.15450,
  title  = {Variance bounds in product measures without exponential tails},
  author = {Shi Feng},
  journal= {arXiv preprint arXiv:2601.15450},
  year   = {2026}
}

Comments

34 pages

R2 v1 2026-07-01T09:14:54.008Z