What Cannot be Learned with Bethe Approximations

Uri Heinemann, Amir Globerson

We address the problem of learning the parameters in graphical models when inference is intractable. A common strategy in this case is to replace the partition function with its Be…