AD 3 : alternating directions dual decomposition for MAP inference in graphical models
A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing