Loopy Belief Propogation and Gibbs Measures

Sekhar Tatikonda, Michael I. Jordan

We address the question of convergence in the loopy belief propagation (LBP) algorithm. Specifically, we relate convergence of LBP to the existence of a weak limit for a sequence o…