High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence

DOI10.1214/11-EJS631zbMath1274.62190arXiv0811.3628OpenAlexW2097581234MaRDI QIDQ1952214

Martin J. Wainwright, Bin Yu, Garvesh Raskutti, Pradeep Ravikumar

Publication date: 28 May 2013

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

precisioncovariancesparsityGaussian graphical modelsconcentration\(\ell_1\) regularization

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Parametric inference under constraints (62F30)

Related Items (only showing first 100 items - show all)

Bayesian Estimation of Gaussian Conditional Random Fields ⋮ High-Dimensional Inference for Cluster-Based Graphical Models ⋮ Graphical Models and Message-Passing Algorithms: Some Introductory Lectures ⋮ Change-Point Detection for Graphical Models in the Presence of Missing Values ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Optimal regularizations for data generation with probabilistic graphical models ⋮ A Greedy Algorithm for Sparse Precision Matrix Approximation ⋮ Structured learning of time-varying networks with application to PM_2.5 data ⋮ Fast and Separable Estimation in High-Dimensional Tensor Gaussian Graphical Models ⋮ Joint Mean and Covariance Estimation with Unreplicated Matrix-Variate Data ⋮ Large covariance estimation through elliptical factor models ⋮ Asymptotic Theory of \(\boldsymbol \ell _1\) -Regularized PDE Identification from a Single Noisy Trajectory ⋮ Structure learning of sparse directed acyclic graphs incorporating the scale-free property ⋮ D-trace estimation of a precision matrix using adaptive lasso penalties ⋮ High-dimensional rank-based graphical models for non-Gaussian functional data ⋮ Estimation of nonparanormal graphical models based on ranked set sampling (RSS) ⋮ An integrated precision matrix estimation for multivariate regression problems ⋮ Learning Gaussian graphical models with latent confounders ⋮ Precision matrix estimation using penalized generalized Sylvester matrix equation ⋮ Nonparametric Functional Graphical Modeling Through Functional Additive Regression Operator ⋮ Transfer Learning in Large-Scale Gaussian Graphical Models with False Discovery Rate Control ⋮ Frequentist Model Averaging for Undirected Gaussian Graphical Models ⋮ Hypothesis Testing of Matrix Graph Model with Application to Brain Connectivity Analysis ⋮ Structure learning of exponential family graphical model with false discovery rate control ⋮ Region selection in Markov random fields: Gaussian case ⋮ Causal Structural Learning via Local Graphs ⋮ Block-diagonal precision matrix regularization for ultra-high dimensional data ⋮ Densely connected sub-Gaussian linear structural equation model learning via \(\ell_1\)- and \(\ell_2\)-regularized regressions ⋮ Unbalanced distributed estimation and inference for the precision matrix in Gaussian graphical models ⋮ Testing and support recovery of correlation structures for matrix-valued observations with an application to stock market data ⋮ A Bayesian approach for partial Gaussian graphical models with sparsity ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Blessing of massive scale: spatial graphical model estimation with a total cardinality constraint approach ⋮ Total positivity in multivariate extremes ⋮ Time-varying minimum variance portfolio ⋮ An Additive Graphical Model for Discrete Data ⋮ A unified precision matrix estimation framework via sparse column-wise inverse operator under weak sparsity ⋮ Concentration of measure bounds for matrix-variate data with missing values ⋮ Computationally Efficient Learning of Gaussian Linear Structural Equation Models with Equal Error Variances ⋮ Unnamed Item ⋮ Local Whittle estimation of high-dimensional long-run variance and precision matrices ⋮ Coordinatewise Gaussianization: Theories and Applications ⋮ StarTrek: combinatorial variable selection with false discovery rate control ⋮ Estimation and inference in sparse multivariate regression and conditional Gaussian graphical models under an unbalanced distributed setting ⋮ Supervised classifiers for high-dimensional higher-order data with locally doubly exchangeable covariance structure ⋮ Confidence intervals for sparse precision matrix estimation via Lasso penalized D-trace loss ⋮ Variational Gaussian approximation for Poisson data ⋮ Optimal Sparse Linear Prediction for Block-missing Multi-modality Data Without Imputation ⋮ Optimal classification in sparse Gaussian graphic model ⋮ A Local Inverse Formula and a Factorization ⋮ Nonparametric cluster significance testing with reference to a unimodal null distribution ⋮ Covariance and precision matrix estimation for high-dimensional time series ⋮ Structure estimation for discrete graphical models: generalized covariance matrices and their inverses ⋮ Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection ⋮ Penalized Interaction Estimation for Ultrahigh Dimensional Quadratic Regression ⋮ Differentiation of matrix functionals using triangular factorization ⋮ Estimation of Graphical Models through Structured Norm Minimization ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Strong oracle optimality of folded concave penalized estimation ⋮ A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers ⋮ Estimating structured high-dimensional covariance and precision matrices: optimal rates and adaptive estimation ⋮ Performance bounds for parameter estimates of high-dimensional linear models with correlated errors ⋮ Edge selection for undirected graphs ⋮ Unnamed Item ⋮ Estimating Time-Varying Graphical Models ⋮ Functional Graphical Models ⋮ Graphical Model Selection for Gaussian Conditional Random Fields in the Presence of Latent Variables ⋮ Exact Camera Location Recovery by Least Unsquared Deviations ⋮ Unnamed Item ⋮ Bayesian Regularization for Graphical Models With Unequal Shrinkage ⋮ Inter-Subject Analysis: A Partial Gaussian Graphical Model Approach ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A partial graphical model with a structural prior on the direct links between predictors and responses ⋮ Discussion: Latent variable graphical model selection via convex optimization ⋮ Discussion: Latent variable graphical model selection via convex optimization ⋮ Discussion: Latent variable graphical model selection via convex optimization ⋮ Discussion: Latent variable graphical model selection via convex optimization ⋮ Discussion: Latent variable graphical model selection via convex optimization ⋮ Unnamed Item ⋮ A significance test for covariates in nonparametric regression ⋮ Estimation of positive definite \(M\)-matrices and structure learning for attractive Gaussian Markov random fields ⋮ Estimation of high-dimensional seemingly unrelated regression models ⋮ Unnamed Item ⋮ Optimal estimation and rank detection for sparse spiked covariance matrices ⋮ Tests for mean vectors in high dimension ⋮ Worst possible sub-directions in high-dimensional models ⋮ Edge detection in sparse Gaussian graphical models ⋮ Change-point detection in high-dimensional covariance structure ⋮ A general family of trimmed estimators for robust high-dimensional data analysis

Uses Software

• glasso

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparse inverse covariance estimation with the graphical lasso
• A well-conditioned estimator for large-dimensional covariance matrices
• Estimation of high-dimensional prior and posterior covariance matrices in Kalman filter vari\-ants
• A note on the Lasso for Gaussian graphical model selection
• 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
• On the distribution of the largest eigenvalue in principal components analysis
• Sparse permutation invariant covariance estimation
• Estimation of Gaussian graphs by model selection
• High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence
• Regularized estimation of large covariance matrices
• High-dimensional graphs and variable selection with the Lasso
• On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
• Nonparametric estimation of large covariance matrices of longitudinal data
• Model selection and estimation in the Gaussian graphical model
• Just relax: convex programming methods for identifying sparse signals in noise
• First-Order Methods for Sparse Covariance Selection
• Matrix Analysis
• Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)
• Covariance matrix selection and estimation via penalised normal likelihood

This page was built for publication: High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence