Information-theoretic limits of selecting binary graphical models in high dimensions

Narayana Santhanam, Martin J. Wainwright

The problem of graphical model selection is to correctly estimate the graph structure of a Markov random field given samples from the underlying distribution. We analyze the inform…