[PDF][PDF] Exact decoding of syntactic translation models through lagrangian relaxation
We describe an exact decoding algorithm for syntax-based statistical translation. The
approach uses Lagrangian relaxation to decompose the decoding problem into tractable …
approach uses Lagrangian relaxation to decompose the decoding problem into tractable …