Partial Optimality of Dual Decomposition for MAP Inference in Pairwise MRFs

Alexander Bauer, Shinichi Nakajima, Nico Görnitz +1

Markov random fields (MRFs) are a powerful tool for modelling statistical dependencies for a set of random variables using a graphical representation. An important computational pr…