Convergence of Some Convex Message Passing Algorithms to a Fixed Point

Vaclav Voracek, Tomas Werner

A popular approach to the MAP inference problem in graphical models is to minimize an upper bound obtained from a dual linear programming or Lagrangian relaxation by (block-)coordi…