Learning Graphical Models Using Multiplicative Weights

Adam Klivans, Raghu Meka

We give a simple, multiplicative-weight update algorithm for learning undirected graphical models or Markov random fields (MRFs). The approach is new, and for the well-studied case…