English

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

Probability 2017-07-25 v2

Abstract

Let X1,,XnX_1, \ldots , X_n be i.i.d. random vectors in Rd\mathbb{R}^d with X1β\|X_1\| \le \beta. Then, we show that 1n(X1++Xn)\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(dβlognn)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 logn\log n of optimal for n,dn, d \rightarrow \infty.

Keywords

Cite

@article{arxiv.1602.05565,
  title  = {A high-dimensional CLT in $\mathcal{W}_2$ distance with near optimal convergence rate},
  author = {Alex Zhai},
  journal= {arXiv preprint arXiv:1602.05565},
  year   = {2017}
}

Comments

Updated introduction and various minor revisions, to appear in Probability Theory and Related Fields