[PDF][PDF] Exact decoding of syntactic translation models through lagrangian relaxation

AM Rush, M Collins - Proceedings of the 49th Annual Meeting of …, 2011 - aclanthology.org
We describe an exact decoding algorithm for syntax-based statistical translation. The
approach uses Lagrangian relaxation to decompose the decoding problem into tractable …