Efficient learning of discrete graphical models*

DOI10.1088/1742-5468/AC3AEAOpenAlexW4206363690MaRDI QIDQ5032038FDOQ5032038

Authors: M. Vuffray, Sidhant Misra, Andrey Y. Lokhov 

Publication date: 16 February 2022

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

Recommendations

• Learning factor graphs in polynomial time and sample complexity
• Learning loopy graphical models with latent variables: efficient methods and guarantees
• Efficiently learning Ising models on arbitrary graphs (extended abstract)
• Learning technique of probabilistic graphical models: a review
• scientific article; zbMATH DE number 6253918

zbMATH Keywords

learning theorymachine learningnetwork reconstruction

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Cites Work

• Approximating discrete probability distributions with dependence trees
• High-dimensional Ising model selection using \(\ell _{1}\)-regularized logistic regression
• Mirror descent and nonlinear projected subgradient methods for convex optimization.
• The ordered subsets mirror descent optimization method with applications to tomography
• Reconstruction of Markov random fields from samples: some observations and algorithms
• Efficiently learning Ising models on arbitrary graphs (extended abstract)
• Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions

Cited In (3)

• Efficient Learning of Discrete Graphical Models
• The one-inclusion graph algorithm is near-optimal for the prediction model of learning
• Efficient local updates for undirected graphical models

This page was built for publication: Efficient learning of discrete graphical models*

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5032038)