{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T22:48:49Z","timestamp":1791586129030,"version":"4.3.4"},"reference-count":21,"publisher":"Institute of Mathematical Statistics","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann. Statist."],"published-print":{"date-parts":[[2010,8,1]]},"abstract":"<jats:p>Covariance matrix plays a central role in multivariate statistical analysis. Significant advances have been made recently on developing both theory and methodology for estimating large covariance matrices. However, a minimax theory has yet been developed. In this paper we establish the optimal rates of convergence for estimating the covariance matrix under both the operator norm and Frobenius norm. It is shown that optimal procedures under the two norms are different and consequently matrix estimation under the operator norm is fundamentally different from vector estimation. The minimax upper bound is obtained by constructing a special class of tapering estimators and by studying their risk properties. A key step in obtaining the optimal rate of convergence is the derivation of the minimax lower bound. The technical analysis requires new ideas that are quite different from those used in the more conventional function\/sequence estimation problems.<\/jats:p>","DOI":"10.1214\/09-aos752","type":"journal-article","created":{"date-parts":[[2010,7,12]],"date-time":"2010-07-12T06:37:58Z","timestamp":1278916678000},"page":"2118-2144","source":"Crossref","is-referenced-by-count":312,"title":["Optimal rates of convergence for covariance matrix estimation"],"prefix":"10.1214","volume":"38","author":[{"given":"T. Tony","family":"Cai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cun-Hui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Harrison H.","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"108","reference":[{"key":"15","doi-asserted-by":"publisher","unstructured":"Rothman, A. J., Bickel, P. J., Levina, E. and Zhu, J. (2008). Sparse permutation invariant covariance estimation. <i>Electron. J. Stat.<\/i> <b>2<\/b> 494\u2013515.","DOI":"10.1214\/08-EJS176"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Bickel, P. J. and Levina, E. (2008a). Regularized estimation of large covariance matrices. <i>Ann. Statist.<\/i> <b>36<\/b> 199\u2013227.","DOI":"10.1214\/009053607000000758"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Bickel, P. J. and Levina, E. (2008b). Covariance regularization by thresholding. <i>Ann. Statist.<\/i> <b>36<\/b> 2577\u20132604.","DOI":"10.1214\/08-AOS600"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Johnstone, I. M. and Lu, A. Y. (2009). On consistency and sparsity for principal components analysis in high dimensions. <i>J. Amer. Statist. Assoc.<\/i> <b>104<\/b> 682\u2013693.","DOI":"10.1198\/jasa.2009.0121"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Fan, J., Fan, Y. and Lv, J. (2008). High dimensional covariance matrix estimation using a factor model. <i>J. Econometrics<\/i> <b>147<\/b> 186\u2013197.","DOI":"10.1016\/j.jeconom.2008.09.017"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Furrer, R. and Bengtsson, T. (2007). Estimation of high-dimensional prior and posterior covariance matrices in Kalman filter variants. <i>J. Multivariate Anal.<\/i> <b>98<\/b> 227\u2013255.","DOI":"10.1016\/j.jmva.2006.08.003"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Johnstone, I. M. (2001). On the distribution of the largest eigenvalue in principal components analysis. <i>Ann. Statist.<\/i> <b>29<\/b> 295\u2013327.","DOI":"10.1214\/aos\/1009210544"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Zhang, C.-H. and Huang, J. (2008). The sparsity and bias of the LASSO selection in high-dimensional linear regression. <i>Ann. Statist.<\/i> <b>36<\/b> 1567\u20131594.","DOI":"10.1214\/07-AOS520"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Huang, J., Liu, N., Pourahmadi, M. and Liu, L. (2006). Covariance matrix selection and estimation via penalised normal likelihood. <i>Biometrika<\/i> <b>93<\/b> 85\u201398.","DOI":"10.1093\/biomet\/93.1.85"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Zou, H., Hastie, T. and Tibshirani, R. (2006). Sparse principal components analysis. <i>J. Comput. Graph. Statist.<\/i> <b>15<\/b> 265\u2013286.","DOI":"10.1198\/106186006X113430"},{"key":"5","doi-asserted-by":"publisher","unstructured":"El Karoui, N. (2008). Operator norm consistent estimation of large dimensional sparse covariance matrices. <i>Ann. Statist.<\/i> <b>36<\/b> 2717\u20132756.","DOI":"10.1214\/07-AOS559"},{"key":"1","unstructured":"Assouad, P. (1983). Deux remarques sur l\u2019estimation. <i>C. R. Acad. Sci. Paris S\u00e9r. I Math.<\/i> <b>296<\/b> 1021\u20131024."},{"key":"4","unstructured":"Csisz\u00e1r, I. (1967). Information-type measures of difference of probability distributions and indirect observation. <i>Studia Sci. Math. Hungar.<\/i> <b>2<\/b> 229\u2013318."},{"key":"16","doi-asserted-by":"publisher","unstructured":"Rudelson, M. and Vershynin, R. (2007). Sampling from large matrices: An approach through geometric functional analysis. <i>J. ACM<\/i> <b>54<\/b> Art. 21, 19 pp. (electronic).","DOI":"10.1145\/1255443.1255449"},{"key":"18","unstructured":"Wu, W. B. and Pourahmadi, M. (2009). Banding sample covariance matrices of stationary processes. <i>Statist. Sinica<\/i> <b>19<\/b> 1755\u20131768."},{"key":"6","unstructured":"Golub, G. H. and Van Loan, C. F. (1983). <i>Matrix Computations<\/i>. John Hopkins Univ. Press, Baltimore."},{"key":"12","doi-asserted-by":"publisher","unstructured":"Lam, C. and Fan, J. (2007). Sparsistency and rates of convergence in large covariance matrices estimation. Technical report, Princeton Univ.","DOI":"10.1214\/09-AOS720"},{"key":"13","doi-asserted-by":"crossref","unstructured":"Muirhead, R. J. (1987). Developments in eigenvalue estimation. In <i>Advances in Multivariate Statistical Analysis<\/i> (A. K. Gupta, ed.) 277\u2013288. Reidel, Dordrecht.","DOI":"10.1007\/978-94-017-0653-7_14"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Ravikumar, P., Wainwright, M. J., Raskutti, G. and Yu, B. (2008). High-dimensional covariance estimation by minimizing <i>l<\/i><sub>1<\/sub>-penalized log-determinant divergence. Technical report, Univ. California, Berkeley.","DOI":"10.1214\/11-EJS631"},{"key":"17","doi-asserted-by":"crossref","unstructured":"Saulis, L. and Statulevi\u010dius, V. A. (1991). <i>Limit Theorems for Large Deviations<\/i>. Springer, Berlin.","DOI":"10.1007\/978-94-011-3530-6"},{"key":"19","doi-asserted-by":"crossref","unstructured":"Yu, B. (1997). Assouad, Fano and Le Cam. In <i>Festschrift for Lucien Le Cam<\/i> (D. Pollard, E. Torgersen and G. Yang, eds.) 423\u2013435. Springer, Berlin.","DOI":"10.1007\/978-1-4612-1880-7_29"}],"container-title":["The Annals of Statistics"],"original-title":[],"link":[{"URL":"https:\/\/projecteuclid.org\/download\/pdfview_1\/euclid.aos\/1278861244","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T21:51:33Z","timestamp":1791582693000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/annals-of-statistics\/volume-38\/issue-4\/Optimal-rates-of-convergence-for-covariance-matrix-estimation\/10.1214\/09-AOS752.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,1]]},"references-count":21,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2010,8,1]]}},"URL":"https:\/\/doi.org\/10.1214\/09-aos752","relation":{},"ISSN":["0090-5364","2168-8966"],"issn-type":[{"value":"0090-5364","type":"print"},{"value":"2168-8966","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8,1]]}}}