The dual decomposition inference approach allows us to exploit this sub-graph structure .
we can iteratively apply exact inference to the subgraph problems, adjusting their potentials to reflect the constraints of the full problem.