1 introduction to dual decomposition for inference .
Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods