Local approximate inference algorithms

Kyomin Jung, Devavrat Shah

We present a new local approximation algorithm for computing Maximum a Posteriori (MAP) and log-partition function for arbitrary exponential family distribution represented by a fi…