Operator Norm Consistent Estimation of Large-Dimensional Sparse Covariance Matrices

• Published in: The Annals of statistics 2008-12, Vol.36 (6), p.2717-2756
• Main Author: Karoui, Noureddine El
• Format: Article
• Language: English
• Subjects: 62H12; adjacency matrices; Adjacency matrix; Consistent estimators; correlation matrices; Covariance; Covariance matrices; Eigenvalues; eigenvalues of covariance matrices; Estimates; Estimators; high-dimensional inference; Matrices; Matrix; Multivariate analysis; multivariate statistical analysis; Population estimates; random matrix theory; sparsity; Spectral theory; Studies; Threshing; Variables; β-sparsity
• ISSN: 0090-5364; 2168-8966
• DOI: 10.1214/07-AOS559

Estimating covariance matrices is a problem of fundamental importance in multivariate statistics. In practice it is increasingly frequent to work with data matrices X of dimension n × p, where p and n are both large. Results from random matrix theory show very clearly that in this setting, standard estimators like the sample covariance matrix perform in general very poorly. In this "large n, large p" setting, it is sometimes the case that practitioners are willing to assume that many elements of the population covariance matrix are equal to 0, and hence this matrix is sparse. We develop an estimator to handle this situation. The estimator is shown to be consistent in operator norm, when, for instance, we have $p\asymp n$ as n → ∞. In other words the largest singular value of the difference between the estimator and the population covariance matrix goes to zero. This implies consistency of all the eigenvalues and consistency of eigenspaces associated to isolated eigenvalues. We also propose a notion of sparsity for matrices, that is, "compatible" with spectral analysis and is independent of the ordering of the variables.