Structure estimation for discrete graphical models: generalized covariance matrices and their inverses

DOI10.1214/13-AOS1162zbMath1288.62081arXiv1212.0478OpenAlexW3103475671WikidataQ105584270 ScholiaQ105584270MaRDI QIDQ2443211

Po-Ling Loh, Martin J. Wainwright

Publication date: 4 April 2014

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

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

zbMATH Keywords

exponential familiesmodel selectionMarkov random fieldshigh-dimensional statisticsLegendre dualityinverse covariance estimation

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Characterization and structure theory for multivariate probability distributions; copulas (62H05) Applications of graph theory (05C90)

Related Items (21)

Exact estimation of multiple directed acyclic graphs ⋮ The curved exponential family of a staged tree ⋮ Palindromic Bernoulli distributions ⋮ Structured Sparsity: Discrete and Convex Approaches ⋮ Joint estimation of heterogeneous exponential Markov random fields through an approximate likelihood inference ⋮ Learning binary undirected graph in low dimensional regime ⋮ Learning a tree-structured Ising model in order to make predictions ⋮ Structure recovery for partially observed discrete Markov random fields on graphs under not necessarily positive distributions ⋮ Heterogeneity adjustment with applications to graphical model inference ⋮ Structure estimation for discrete graphical models: generalized covariance matrices and their inverses ⋮ Toward a Multisubject Analysis of Neural Connectivity ⋮ Optimal computational and statistical rates of convergence for sparse nonconvex learning problems ⋮ Unnamed Item ⋮ Copula directed acyclic graphs ⋮ Regularized estimation in sparse high-dimensional time series models ⋮ Gaussian tree constraints applied to acoustic linguistic functional data ⋮ Graphical-model based high dimensional generalized linear models ⋮ Discriminant analysis for discrete variables derived from a tree-structured graphical model ⋮ High-dimensional Ising model selection with Bayesian information criteria ⋮ On model selection consistency of regularized M-estimators ⋮ Estimation of high-dimensional seemingly unrelated regression models

Uses Software

• glasso

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparse inverse covariance estimation with the graphical lasso
• High-dimensional structure estimation in Ising models: local separation criterion
• High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity
• Fast global convergence of gradient methods for high-dimensional statistical recovery
• Regularized rank-based estimation of high-dimensional nonparanormal graphical models
• Additive and multiplicative models and interactions
• High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression
• High-dimensional semiparametric Gaussian copula graphical models
• Sparse permutation invariant covariance estimation
• High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence
• Support union recovery in high-dimensional multivariate regression
• Structure estimation for discrete graphical models: generalized covariance matrices and their inverses
• High-dimensional graphs and variable selection with the Lasso
• A Constrainedℓ₁Minimization Approach to Sparse Precision Matrix Estimation
• Model selection and estimation in the Gaussian graphical model
• Graphical Models, Exponential Families, and Variational Inference
• First-Order Methods for Sparse Covariance Selection
• Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions
• Approximating discrete probability distributions with dependence trees
• Convex Analysis
• A Theorem about Random Fields
• Missing-Data Methods for Generalized Linear Models
• Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms

This page was built for publication: Structure estimation for discrete graphical models: generalized covariance matrices and their inverses