- André F. T. Martins, Noah A. Smith, E. Xing, P. Aguiar, Mário A. T. Figueiredo. 2010. Augmenting Dual Decomposition for MAP Inference. Abstract: In this paper, we propose combining augmented Lagrangian optimization with the dual decomposition method to obtain a fast algorithm for approximate MAP (maximum a posteriori) inference on factor graphs. We also show how the proposed algorithm can efficiently handle problems with (possibly global) structural constraints. The experimental results reported testify for the state-of-the-art performance of the proposed approach.
