Greedy Learning of Markov Network Structure

Praneeth Netrapalli, Siddhartha Banerjee, Sujay Sanghavi +1

We propose a new yet natural algorithm for learning the graph structure of general discrete graphical models (a.k.a. Markov random fields) from samples. Our algorithm finds the nei…