737

Asymptotics and Concentration Bounds for Spectral Projectors of Sample Covariance

Abstract

Let X,X1,,XnX,X_1,\dots, X_n be i.i.d. Gaussian random variables with zero mean and covariance operator Σ=E(XX)\Sigma={\mathbb E}(X\otimes X) taking values in a separable Hilbert space H.{\mathbb H}. Let r(Σ):=tr(Σ)Σ {\bf r}(\Sigma):=\frac{{\rm tr}(\Sigma)}{\|\Sigma\|_{\infty}} be the effective rank of Σ\Sigma. Let Σ^n:=n1j=1n(XjXj)\hat \Sigma_n:=n^{-1}\sum_{j=1}^n (X_j\otimes X_j) be the sample (empirical) covariance operator based on (X1,,Xn).(X_1,\dots, X_n). The paper deals with a problem of estimation of spectral projectors of the covariance operator Σ\Sigma by their empirical counterparts, the spectral projectors of Σ^n\hat \Sigma_n (empirical spectral projectors). The focus is on the problems where both the sample size nn and the effective rank r(Σ){\bf r}(\Sigma) are large. This framework includes and generalizes well known high-dimensional spiked covariance models. Given a spectral projector PrP_r corresponding to an eigenvalue μr\mu_r of covariance operator Σ\Sigma and its empirical counterpart P^r,\hat P_r, we derive sharp concentration bounds for the empirical spectral projector P^r\hat P_r in terms of sample size nn and effective dimension r(Σ).{\bf r}(\Sigma). Building upon these concentration bounds, we prove the asymptotic normality of bilinear forms of random operators P^rEP^r\hat P_r -{\mathbb E}\hat P_r under the assumptions that nn\to \infty and r(Σ)=o(n).{\bf r}(\Sigma)=o(n). We also establish asymptotic normality of squared Hilbert--Schmidt norms P^rPr22\|\hat P_r-P_r\|_2^2 centered with their expectations and properly normalized. Other results include risk bounds for empirical spectral projectors P^r\hat P_r in Hilbert--Schmidt norm in terms of r(Σ),{\bf r}(\Sigma), nn and other parameters of the problem, bounds on the bias EP^rPr{\mathbb E}\hat P_r-P_r as well as a discussion of possible applications to statistical inference in high-dimensional principal component analysis.

View on arXiv
Comments on this paper