English

Concentration Inequalities and Moment Bounds for Sample Covariance Operators

Probability 2014-07-02 v3

Abstract

Let X,X1,,Xn,X,X_1,\dots, X_n,\dots be i.i.d. centered Gaussian random variables in a separable Banach space EE with covariance operator Σ:\Sigma: Σ:EE,  Σu=EX,u,uE. \Sigma:E^{\ast}\mapsto E,\ \ \Sigma u = {\mathbb E}\langle X,u\rangle, u\in E^{\ast}. The sample covariance operator Σ^:EE\hat \Sigma:E^{\ast}\mapsto E is defined as Σ^u:=n1j=1nXj,uXj,uE. \hat \Sigma u := n^{-1}\sum_{j=1}^n \langle X_j,u\rangle X_j, u\in E^{\ast}. The goal of the paper is to obtain concentration inequalities and expectation bounds for the operator norm Σ^Σ\|\hat \Sigma-\Sigma\| of the deviation of the sample covariance operator from the true covariance operator. In particular, it is shown that EΣ^ΣΣ(r(Σ)nr(Σ)n), {\mathbb E}\|\hat \Sigma-\Sigma\|\asymp \|\Sigma\|\biggl(\sqrt{\frac{{\bf r}(\Sigma)}{n}}\bigvee \frac{{\bf r}(\Sigma)}{n}\biggr), where r(Σ):=(EX)2Σ. {\bf r}(\Sigma):=\frac{\Bigl({\mathbb E}\|X\|\Bigr)^2}{\|\Sigma\|}. Moreover, under the assumption that r(Σ)n,{\bf r}(\Sigma)\lesssim n, it is proved that, for all t1,t\geq 1, with probability at least 1et1-e^{-t} \begin{align*} \Bigl|\|\hat\Sigma - \Sigma\|-{\mathbb E}\|\hat\Sigma - \Sigma\|\Bigr| \lesssim \|\Sigma\|\biggl(\sqrt{\frac{t}{n}}\bigvee \frac{t}{n}\biggr). \end{align*}

Keywords

Cite

@article{arxiv.1405.2468,
  title  = {Concentration Inequalities and Moment Bounds for Sample Covariance Operators},
  author = {Vladimir Koltchinskii and Karim Lounici},
  journal= {arXiv preprint arXiv:1405.2468},
  year   = {2014}
}