On top of this cost, we need to alter the internal structure of the sentence-level models.
we can construct a dual decomposition algorithm which is efficient, produces a certificate when it finds an exact solution, and directly uses the sentence-level parsing models.