English

On the Rate of Convergence to the Marchenko--Pastur Distribution

Probability 2014-12-22 v3

Abstract

Let X=(Xjk)\mathbf X=(X_{jk}) denote n×pn\times p random matrix with entries XjkX_{jk}, which are independent for 1jn,1kp1\le j\le n,1\le k\le p. We consider the rate of convergence of empirical spectral distribution function of the matrix W=1pXX\mathbf W=\frac1p\mathbf X\mathbf X^* to the Marchenko--Pastur law. We assume that EXjk=0\mathbf E X_{jk}=0, EXjk2=1\mathbf E X_{jk}^2=1 and that the distributions of the matrix elements XjkX_{jk} have a uniformly sub exponential decay in the sense that there exists a constant ϰ>0\varkappa>0 such that for any 1jn,1kp1\le j \le n,\,1\le k\le p and any t1t\ge 1 we have Pr{Xjk>t}ϰ1exp{tϰ}. \mathbf{ Pr}\{|X_{jk}|>t\}\le \varkappa^{-1}\exp\{-t^{\varkappa}\}. By means of a recursion argument it is shown that the Kolmogorov distance between the empirical spectral distribution of the sample covariance matrix W\mathbf W and the Marchenko--Pastur distribution is of order O(n1log4+4ϰn)O(n^{-1}\log^{4+\frac4{\varkappa}} n) with high probability.

Keywords

Cite

@article{arxiv.1110.1284,
  title  = {On the Rate of Convergence to the Marchenko--Pastur Distribution},
  author = {F. Götze and A. Tikhomirov},
  journal= {arXiv preprint arXiv:1110.1284},
  year   = {2014}
}

Comments

A much shortened version of the proof rewriting Section 6 by using transfer principles to Gaussian variables for moments of convex functions in Section 4 and the Appendix