Convex Combination Belief Propagation Algorithms

Anna Grim, Pedro Felzenszwalb

We present new message passing algorithms for performing inference with graphical models. Our methods are designed for the most difficult inference problems where loopy belief prop…