Distributed Anytime MAP Inference

Joop van de Ven, Fabio Ramos

We present a distributed anytime algorithm for performing MAP inference in graphical models. The problem is formulated as a linear programming relaxation over the edges of a graph.…