Correct Convergence of Min-Sum Loopy Belief Propagation in a Block Interpolation Problem

Yutong Wang, Matthew G. Reyes, David L. Neuhoff

This work proves a new result on the correct convergence of Min-Sum Loopy Belief Propagation (LBP) in an interpolation problem on a square grid graph. The focus is on the notion of…