Pith. sign in

REVIEW

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1602.05565 v2 pith:GFBKXR45 submitted 2016-02-17 math.PR

classification math.PR
keywords ratesqrtbetaconvergencedistancefracldotsoptimal
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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$.

Discussion (0). Continue with ORCID to comment.

Pith tools