1 introduction to dual decomposition for inference .
MRF energy minimization and beyond via dual decomposition