Belief Optimization for Binary Networks: A Stable Alternative to Loopy Belief Propagation

Max Welling, Yee Whye Teh

We present a novel inference algorithm for arbitrary, binary, undirected graphs. Unlike loopy belief propagation, which iterates fixed point equations, we directly descend on the B…