pith. sign in

arxiv: 1602.05565 · v2 · pith:GFBKXR45new · submitted 2016-02-17 · 🧮 math.PR

A high-dimensional CLT in mathcal{W}₂ distance with near optimal convergence rate

classification 🧮 math.PR
keywords ratesqrtbetaconvergencedistancefracldotsoptimal
0
0 comments X
read the original abstract

Let $X_1, \ldots , X_n$ be i.i.d. random vectors in $\mathbb{R}^d$ with $\|X_1\| \le \beta$. Then, we show that $\frac{1}{\sqrt{n}}(X_1 + \ldots + X_n)$ converges to a Gaussian in quadratic transportation (also known as "Kantorovich" or "Wasserstein") distance at a rate of $O\left( \frac{\sqrt{d} \beta \log n}{\sqrt{n}} \right)$, improving a result of Valiant and Valiant. The main feature of our theorem is that the rate of convergence is within $\log n$ of optimal for $n, d \rightarrow \infty$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A unified perspective on fine-tuning and sampling with diffusion and flow models

    stat.ML 2026-04 unverdicted novelty 6.0

    A unified framework for exponential tilting in diffusion and flow models that includes bias-variance decompositions showing finite gradient variance for some methods, norm bounds on adjoint ODEs, and adapted losses wi...