Adaptive Covariance Matrix Estimation Through Block Thresholding
Tony Cai and Ming Yuan
-
Abstract:
Estimation of large covariance matrices has drawn considerable recent attention and the theoretical focus so far is mainly on developing a minimax theory over a fixed parameter space. In this paper, we consider adaptive covariance matrix estimation where the goal is to construct a single procedure which is minimax rate optimal simultaneously over each parameter space in a large collection. A fully data-driven block thresholding estimator is proposed. The estimator is constructed by carefully dividing the sample covariance matrix into blocks and then simultaneously estimating the entries in a block by thresholding. The estimator is shown to be optimally rate adaptive over a wide range of bandable covariance matrices. A simulation study is carried out and shows that the block thresholding estimator performs well numerically. Some of the technical tools developed in this paper can also be of independent interest.
- Paper:
pdf file.
- Other related papers:
Cai, T. (1999).
Adaptive wavelet estimation: a block thresholding and oracle inequality approach.
The Annals of Statistics 27, 898-924.Cai, T., Zhang, C.-H. & Zhou, H. (2010).
Optimal rates of convergence for covariance matrix estimation
The Annals of Statistics 38, 2118-2144.Cai, T., Liu, W. & Luo, X. (2011).
A constrained l1 minimization approach to sparse precision matrix estimation.
J. American Statistical Association 106, 594-607.Cai, T. & Liu, W. (2011).
Adaptive thresholding for sparse covariance matrix estimation.
J. American Statistical Association 106, 672-684.Cai, T. & Zhou, H. (2012).
Minimax estimation of large covariance matrices under l1 norm (with discussion)
Statistica Sinica 22, 1319-1378.Cai, T. & Zhou, H. (2012).
Optimal rates of convergence for sparse covariance matrix estimation.
The Annals of Statistics 40, 2389-2420.Cai, T., Ren, Z. & Zhou, H. (2013).
Optimal rates of convergence for estimating Toeplitz covariance matrices.
Probability Theory and Related Fields 156, 101-143.