Estimating sparse precision matrix: optimal rates of convergence and adaptive estimation

DOI10.1214/13-AOS1171zbMath1341.62115arXiv1212.2882MaRDI QIDQ282440

Wei-Dong Liu, Harrison H. Zhou

Publication date: 12 May 2016

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.2882

zbMATH Keywords

covariance matrixminimax lower boundoptimal rate of convergencesparsityspectral normgraphical modelprecision matrixconstrained \(\ell_{1}\)-minimization

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Estimation in multivariate analysis (62H12) Minimax procedures in statistical decision theory (62C20)

Related Items (66)

Fast algorithms for sparse inverse covariance estimation ⋮ A self-calibrated direct approach to precision matrix estimation and linear discriminant analysis in high dimensions ⋮ Obtaining minimax lower bounds: a review ⋮ Detection of hubs in complex networks by the Laplacian matrix ⋮ An efficient parallel block coordinate descent algorithm for large-scale precision matrix estimation using graphics processing units ⋮ On estimation of the diagonal elements of a sparse precision matrix ⋮ High-Dimensional Inference for Cluster-Based Graphical Models ⋮ Unnamed Item ⋮ Estimating Large Precision Matrices via Modified Cholesky Decomposition ⋮ Confidence intervals for high-dimensional Cox models ⋮ Recent developments in high dimensional covariance estimation and its related issues, a review ⋮ A Greedy Algorithm for Sparse Precision Matrix Approximation ⋮ Estimating large covariance matrix with network topology for high-dimensional biomedical data ⋮ Fast and Separable Estimation in High-Dimensional Tensor Gaussian Graphical Models ⋮ Robust sparse precision matrix estimation for high-dimensional compositional data ⋮ Predictor ranking and false discovery proportion control in high-dimensional regression ⋮ Statistical inference for Cox proportional hazards models with a diverging number of covariates ⋮ Inference for Nonparanormal Partial Correlation via Regularized Rank-Based Nodewise Regression ⋮ Transfer Learning in Large-Scale Gaussian Graphical Models with False Discovery Rate Control ⋮ Frequentist Model Averaging for Undirected Gaussian Graphical Models ⋮ Adaptive robust large volatility matrix estimation based on high-frequency financial data ⋮ Tyler's and Maronna's M-estimators: non-asymptotic concentration results ⋮ High-dimensional Markowitz portfolio optimization problem: empirical comparison of covariance matrix estimators ⋮ An efficient GPU-parallel coordinate descent algorithm for sparse precision matrix estimation via scaled Lasso ⋮ Unbalanced distributed estimation and inference for the precision matrix in Gaussian graphical models ⋮ Scalable Bayesian high-dimensional local dependence learning ⋮ Post-processed posteriors for sparse covariances ⋮ Autoregressive approximations to nonstationary time series with inference and applications ⋮ Debiased Lasso for stratified Cox models with application to the national kidney transplant data ⋮ Uniform joint screening for ultra-high dimensional graphical models ⋮ Innovated scalable dynamic learning for time-varying graphical models ⋮ A unified precision matrix estimation framework via sparse column-wise inverse operator under weak sparsity ⋮ Network assisted analysis to reveal the genetic basis of autism ⋮ A LINEAR-PROGRAMMING PORTFOLIO OPTIMIZER TO MEAN–VARIANCE OPTIMIZATION ⋮ Unnamed Item ⋮ Estimation and inference in sparse multivariate regression and conditional Gaussian graphical models under an unbalanced distributed setting ⋮ Confidence intervals for sparse precision matrix estimation via Lasso penalized D-trace loss ⋮ Gaussian graphical model‐based heterogeneity analysis via penalized fusion ⋮ Adaptive estimation in structured factor models with applications to overlapping clustering ⋮ Minimax estimation of large precision matrices with bandable Cholesky factor ⋮ Estimating covariance and precision matrices along subspaces ⋮ Stable limit theorems for empirical processes under conditional neighborhood dependence ⋮ Unnamed Item ⋮ Innovated scalable efficient inference for ultra-large graphical models ⋮ Testing independence with high-dimensional correlated samples ⋮ High-dimensional robust precision matrix estimation: cellwise corruption under \(\epsilon \)-contamination ⋮ Simultaneous Clustering and Estimation of Heterogeneous Graphical Models ⋮ Unnamed Item ⋮ Variable selection via adaptive false negative control in linear regression ⋮ Minimax posterior convergence rates and model selection consistency in high-dimensional DAG models based on sparse Cholesky factors ⋮ Estimating structured high-dimensional covariance and precision matrices: optimal rates and adaptive estimation ⋮ Bootstrap based inference for sparse high-dimensional time series models ⋮ Efficient distributed estimation of high-dimensional sparse precision matrix for transelliptical graphical models ⋮ Non-asymptotic error controlled sparse high dimensional precision matrix estimation ⋮ On Reject and Refine Options in Multicategory Classification ⋮ Bayesian inference for high-dimensional decomposable graphs ⋮ Robust regression via mutivariate regression depth ⋮ Asymptotic normality and optimalities in estimation of large Gaussian graphical models ⋮ Projected tests for high-dimensional covariance matrices ⋮ Sparse inverse covariance matrix estimation via the $ \newcommand{\e}{{\rm e}} \ell_{0}$ -norm with Tikhonov regularization ⋮ Tight lower bound of sparse covariance matrix estimation in the local differential privacy model ⋮ A Sparse Learning Approach to Relative-Volatility-Managed Portfolio Selection ⋮ Spectral analysis of high-dimensional time series ⋮ Inter-Subject Analysis: A Partial Gaussian Graphical Model Approach ⋮ Sparsity concepts and estimation procedures for high‐dimensional vector autoregressive models ⋮ Optimal estimation and rank detection for sparse spiked covariance matrices

Uses Software

• glasso

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparse inverse covariance estimation with the graphical lasso
• Limiting laws of coherence of random matrices with applications to testing covariance structure and construction of compressed sensing matrices
• Optimal rates of convergence for sparse covariance matrix estimation
• Regularized rank-based estimation of high-dimensional nonparanormal graphical models
• Optimal rates of convergence for covariance matrix estimation
• Covariance regularization by thresholding
• Operator norm consistent estimation of large-dimensional sparse covariance matrices
• Sparsistency and rates of convergence in large covariance matrix estimation
• Adaptive covariance matrix estimation through block thresholding
• High-dimensional semiparametric Gaussian copula graphical models
• Sparse permutation invariant covariance estimation
• High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence
• The asymptotic distribution and Berry-Esseen bound of a new test for independence in high dimension with an application to stochastic optimization
• Regularized estimation of large covariance matrices
• High-dimensional graphs and variable selection with the Lasso
• A Constrainedℓ₁Minimization Approach to Sparse Precision Matrix Estimation
• Adaptive Thresholding for Sparse Covariance Matrix Estimation
• Model selection and estimation in the Gaussian graphical model
• First-Order Methods for Sparse Covariance Selection

This page was built for publication: Estimating sparse precision matrix: optimal rates of convergence and adaptive estimation