Asymptotics and Concentration Bounds for Bilinear Forms of Spectral Projectors of Sample Covariance

preprint2015arXivOpen access

Abstract

Let X,X1,…,XnX,X_1,\dots, X_n be i.i.d. Gaussian random variables with zero mean and covariance operator Σ=E(X⊗X)Σ={\mathbb E}(X\otimes X) taking values in a separable Hilbert space H.{\mathbb H}. Let r(Σ):=tr(Σ)∥Σ∥∞ {\bf r}(Σ):=\frac{{\rm tr}(Σ)}{\|Σ\|_{\infty}} be the effective rank of Σ,Σ, tr(Σ){\rm tr}(Σ) being the trace of ΣΣ and ∥Σ∥∞\|Σ\|_{\infty} being its operator norm. Let Σ^n:=n−1∑j=1n(Xj⊗Xj)\hat Σ_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 ΣΣ by their empirical counterparts, the spectral projectors of Σ^n\hat Σ_n (empirical spectral projectors). The focus is on the problems where both the sample size nn and the effective rank r(Σ){\bf r}(Σ) 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μ_r of covariance operator ΣΣ and its empirical counterpart P^r,\hat P_r, we derive sharp concentration bounds for bilinear forms of empirical spectral projector P^r\hat P_r in terms of sample size nn and effective dimension r(Σ).{\bf r}(Σ). Building upon these concentration bounds, we prove the asymptotic normality of bilinear forms of random operators P^r−EP^r\hat P_r -{\mathbb E}\hat P_r under the assumptions that n→∞n\to \infty and r(Σ)=o(n).{\bf r}(Σ)=o(n). In a special case of eigenvalues of multiplicity one, these results are rephrased as concentration bounds and asymptotic normality for linear forms of empirical eigenvectors. Other results include bounds on the bias EP^r−Pr{\mathbb E}\hat P_r-P_r and a method of bias reduction as well as a discussion of possible applications to statistical inference in high-dimensional principal component analysis.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.