The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
A Constrained ℓ1Minimization Approach to Sparse Precision Matrix Estimation
Open accessAbstract
This article proposes a constrained ℓ1 minimization method for estimating a sparse inverse covariance matrix based on a sample of n iid p-variate random variables. The resulting estimator is shown to have a number of desirable properties. In particular, the rate of convergence between the estimator and the true s-sparse precision matrix under the spectral norm is when the population distribution has either exponential-type tails or polynomial-type tails. We present convergence rates under the elementwise ℓ∞ norm and Frobenius norm. In addition, we consider graphical model selection. The procedure is easily implemented by linear programming. Numerical performance of the estimator is investigated using both simulated and real data. In particular, the procedure is applied to analyze a breast cancer dataset and is found to perform favorably compared with existing methods.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
Fan, J., & Li, R. (2001) · Journal of the American Statistical Association · doi:10.1198/016214501753382273 · Cited by 8,900
Sparse inverse covariance estimation with the graphical lasso
Friedman, J., Hastie, T., & Tibshirani, R. (2008) · Biostatistics · doi:10.1093/biostatistics/kxm045 · Cited by 6,355
High dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · Cited by 2,539
High-dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · The Annals of Statistics · doi:10.1214/009053606000000281 · Cited by 2,521
Stable recovery of sparse overcomplete representations in the presence of noise
Donoho, D. L., Elad, M., & Temlyakov, V. N. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.860430 · Cited by 2,183
The Dantzig selector: Statistical estimation when p is much larger than n
Candes, E., & Tao, T. (2007) · The Annals of Statistics · doi:10.1214/009053606000001523 · Cited by 1,747
Model selection and estimation in the Gaussian graphical model
Yuan, M., & Lin, Y. (2007) · Biometrika · doi:10.1093/biomet/asm018 · Cited by 1,627
Banerjee, O., Ghaoui, L. E., & d’Aspremont, A. (2007) · arXiv (Cornell University) · doi:10.1145/1390681.1390696 · Cited by 1,233
Regularized estimation of large covariance matrices
Bickel, P. J., & Levina, E. (2006) · Cited by 1,166
Covariance regularization by thresholding
Bickel, P. J., & Levina, E. (2007) · Cited by 1,118
Regularized estimation of large covariance matrices
Bickel, P. J., & Levina, E. (2008) · The Annals of Statistics · doi:10.1214/009053607000000758 · Cited by 934
Covariance regularization by thresholding
Bickel, P. J., & Levina, E. (2008) · The Annals of Statistics · doi:10.1214/08-aos600 · Cited by 893
High-dimensional Ising model selection using ℓ1-regularized logistic regression
Ravikumar, P., Wainwright, M. J., & Lafferty, J. D. (2010) · The Annals of Statistics · doi:10.1214/09-aos691 · Cited by 892
Probability Inequalities for the Sum of Independent Random Variables
Bennett, G. (1962) · Journal of the American Statistical Association · doi:10.1080/01621459.1962.10482149 · Cited by 782
High-dimensional covariance estimation by minimizing ℓ1-penalized log-determinant divergence
Ravikumar, P., Wainwright, M. J., Raskutti, G., & Yu, B. (2011) · Electronic Journal of Statistics · doi:10.1214/11-ejs631 · Cited by 744
Hess, K. R., Anderson, K., Symmans, W. F., Valero, V., Ibrahim, N., Mejia, J. A., Booser, D., Theriault, R. L., Buzdar, A. U., Dempsey, P. J., et al. (2006) · Journal of Clinical Oncology · doi:10.1200/jco.2006.05.6861 · Cited by 721
Sparse Permutation Invariant Covariance Estimation
Rothman, A., Bickel, P. J., Levina, E., & Zhu, J. (2007) · Cited by 686
The Nonparanormal: Semiparametric Estimation of High Dimensional Undirected Graphs
Liu, H., Lafferty, J., & Wasserman, L. (2018) · doi:10.1184/r1/6610712.v1 · Cited by 621
Sparse permutation invariant covariance estimation
Rothman, A. J., Bickel, P. J., Levina, E., & Zhu, J. (2008) · Electronic Journal of Statistics · doi:10.1214/08-ejs176 · Cited by 560
High Dimensional Inverse Covariance Matrix Estimation via Linear Programming
Yuan, M. (2010) · Journal of Machine Learning Research · doi:10.5555/1756006.1859930 · Cited by 468
Optimal Rates of Convergence for Covariance Matrix Estimation
Cai, T., Zhang, C.-H., Zhou, H. H., et al. (2008) · Cited by 456
Self-citationSparsistency and rates of convergence in large covariance matrix estimation
Lam, C., & Fan, J. (2009) · The Annals of Statistics · doi:10.1214/09-aos720 · Cited by 418
Covariance matrix selection and estimation via penalised normal likelihood
Huang, J. Z., Liu, N., Pourahmadi, M., & Liu, L. (2006) · Biometrika · doi:10.1093/biomet/93.1.85 · Cited by 407
Network exploration via the adaptive LASSO and SCAD penalties
Fan, J., Feng, Y., & Wu, Y. (2009) · The Annals of Applied Statistics · doi:10.1214/08-aoas215 · Cited by 397
Operator norm consistent estimation of large-dimensional sparse covariance matricesPreprint
Karoui, N. E. (2012) · Cited by 345
First-Order Methods for Sparse Covariance Selection
d'Aspremont, A., Banerjee, O., & El Ghaoui, L. (2008) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/060670985 · Cited by 343
Optimal rates of convergence for covariance matrix estimation
Cai, T. T., Zhang, C.-H., & Zhou, H. H. (2010) · The Annals of Statistics · doi:10.1214/09-aos752 · Cited by 318
Self-citationNonparametric estimation of large covariance matrices of longitudinal data
Wu, W. B. (2003) · Biometrika · doi:10.1093/biomet/90.4.831 · Cited by 300
Operator norm consistent estimation of large-dimensional sparse covariance matrices
El Karoui, N. (2008) · The Annals of Statistics · doi:10.1214/07-aos559 · Cited by 244
Wavelets in statistics: A review
Antoniadis, A. (1997) · Journal of the Italian Statistical Society · doi:10.1007/bf03178905 · Cited by 229
Time varying undirected graphs
Zhou, S., Lafferty, J., & Wasserman, L. (2010) · Machine Learning · doi:10.1007/s10994-010-5180-0 · Cited by 195
Model Selection Through Sparse Maximum Likelihood EstimationPreprint
Banerjee, O., Ghaoui, L. E., & d’Aspremont, A. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0707.0704 · Cited by 119
Fast and adaptive sparse precision matrix estimation in high dimensions
Liu, W., & Luo, X. (2014) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2014.11.005 · Cited by 112
Self-citationAdaptive Lasso for High Dimensional Regression and Gaussian Graphical ModelingPreprint
Zhou, S., van de Geer, S., & Bühlmann, P. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0903.2515 · Cited by 79
Cited by
Challenges of Big Data analysis
Fan, J., Han, F., & Liu, H. (2014) · National Science Review · doi:10.1093/nsr/nwt032 · Cited by 1,482
High-Dimensional Statistics: A Non-Asymptotic Viewpoint
Wainwright, M. J. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108627771 · Cited by 882
Enabling Large Intelligent Surfaces With Compressive Sensing and Deep Learning
Taha, A., Alrabeiah, M., & Alkhateeb, A. (2021) · IEEE Access · doi:10.1109/access.2021.3064073 · Cited by 754
High-dimensional semiparametric Gaussian copula graphical models
Liu, H., Han, F., Yuan, M., Lafferty, J., & Wasserman, L. (2012) · The Annals of Statistics · doi:10.1214/12-aos1037 · Cited by 507
The huge Package for High-dimensional Undirected Graph Estimation in R
Zhao, T., Liu, H., Roeder, K., Lafferty, J., & Wasserman, L. (2020) · PubMed · doi:10.48550/arxiv.2006.14781 · Cited by 465
Metadata
- Authors
- Cai, T., Liu, W., & Luo, X.
- Venue
- Journal of the American Statistical Association
- Publisher
- Informa UK Limited
- Published
- 2011-06
- Volume
- 106
- Issue
- 494
- Pages
- 594-607
- ISSN
- 0162-1459 (ISSN-L)
- 1537-274X
- OpenAlex
- W1989727964
- Cited by
- 973
- References
- 35
- FWCI
- 37.28
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.