An Embarrassingly Simple Speed-Up of Belief Propagation with Robust Potentials

James M. Coughlan, Huiying Shen

We present an exact method of greatly speeding up belief propagation (BP) for a wide variety of potential functions in pairwise MRFs and other graphical models. Specifically, our t…