期刊名称：Conference on European Chapter of the Association for Computational Linguistics (EACL)
出版年度：2011
卷号：2011
出版社：ACL Anthology
摘要：We describe an exact decoding algorithm for
syntax-based statistical translation. The approach
uses Lagrangian relaxation to decompose
the decoding problem into tractable subproblems,
thereby avoiding exhaustive dynamic
programming. The method recovers exact
solutions, with certificates of optimality,
on over 97% of test examples; it has comparable
speed to state-of-the-art decoders.
