Region selection in Markov random fields: Gaussian case

DOI10.1016/j.jmva.2023.105178zbMath1520.62075arXiv1802.03848OpenAlexW4327602497MaRDI QIDQ6097551

Vahid Tarokh, Ilya Soloveychik

Publication date: 5 June 2023

Published in: Journal of Multivariate Analysis (Search for Journal in Brave)

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

zbMATH Keywords

model selectionMarkov random fieldsGaussian graphical modelsFano's inequalityenumeration of polyominoes

Mathematics Subject Classification ID

Random fields; image analysis (62M40) Large deviations (60F10) Polyominoes (05B50) Probabilistic graphical models (62H22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparse inverse covariance estimation with the graphical lasso
• High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression
• Polygons, polyominoes and polycubes
• Large deviations techniques and applications.
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• Large deviations in the geometry of convex lattice polygons
• The generating function of convex polyominoes: The resolution of a \(q\)- differential system
• Large deviation principle for the border of a random Young diagram
• Concentration of the spectral measure for large matrices
• The Schur complement and its applications
• Generating functions for column-convex polyominoes
• A consistent model selection procedure for Markov random fields based on penalized pseudolikelihood
• The limit shape of convex lattice polygons and related topics
• A method for the enumeration of various classes of column-convex polygons
• High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence
• Large deviations of convex polyominoes
• On the angular defect of triangulations and the pointwise approximation of curvatures
• High-dimensional graphs and variable selection with the Lasso
• Efficiently Learning Ising Models on Arbitrary Graphs
• Model selection and estimation in the Gaussian graphical model
• The Complexity of Distinguishing Markov Random Fields
• Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions
• High-Dimensional Gaussian Graphical Model Selection: Walk Summability and Local Separation Criterion
• Approximating discrete probability distributions with dependence trees
• Prescribing a System of Random Variables by Conditional Distributions
• Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms

This page was built for publication: Region selection in Markov random fields: Gaussian case