Minimax Estimation of Large Covariance Matrices under l_{1} Norm (With Discussion)
Tony Cai and Harrison Zhou
The lower bounds are established by using hypothesis testing arguments, where at the core are a novel construction of collections of least favorable multivariate normal distributions and bounding the affinities between pairs of distributions. The lower bound analysis also provides insight into where the difficulties of the covariance matrix estimation problem come from.
Specific thresholding estimator and tapering estimator are constructed and shown to be minimax rate optimal. The optimal rates of convergence established in the paper can serve as a benchmark for the performance of covariance matrix estimation methods.
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 l_{1} minimization approach to sparse precision matrix estimation.
J. American Statistical Association 494, 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).
Optimal rates of convergence for sparse covariance matrix estimation.
The Annals of Statistics 40, 2389-2420.
Cai, T. & Yuan, M. (2012).
Adaptive covariance matrix estimation through block thresholding.
The Annals of Statistics 40, 2014-2042.