Here, we approximate both the objective and the constraints. The objective is approximated by the removal of all of the negative entropy terms for the sepsets. The constraints are relaxed by removing the requirement that the potentials in Q be locally consistent (sum-calibrated) we now require only that they be legal probability distributions. Show that this optimization problem is the Lagrangian dual of the piecewise training objective