Information theoretic properties of Markov Random Fields, and their algorithmic applications

Markov random fields are a popular model for high-dimensional probability distributions. Over the years, many mathematical, statistical and algorithmic problems on them have been studied. Until recently, the only known algorithms for provably learning them relied on exhaustive search, correlation de...

Full description

Bibliographic Details
Main Authors: Hamilton, Linus Ulysses, Koehler, Frederic, Moitra, Ankur
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Published: 2018
Online Access:http://hdl.handle.net/1721.1/116218
https://orcid.org/0000-0001-7047-0495