Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation.

Alexander M. Rush Michael Collins

Published in: ACL (2011)

Keyphrases

lagrangian relaxation
probabilistic model
lower bound
integer programming
lower and upper bounds
data structure
simulated annealing
column generation