A new look at reweighted message passing

Vladimir Kolmogorov

We propose a new family of message passing techniques for MAP estimation in graphical models which we call {\em Sequential Reweighted Message Passing} (SRMP). Special cases include…