MRF energy minimization and beyond via dual decomposition
Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods