Syntax Decoding

An introduction to decoding with syntax-based models is in Chapter 11 of the book.

Recent research on the topic is listed in the SMT Research Survey Wiki.

Some notable recent papers:

• DeNero, John and Bansal, Mohit and Pauls, Adam and Klein, Dan (2009): Efficient Parsing for Transducer Grammars, Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pdf
• Petrov, Slav and Haghighi, Aria and Klein, Dan (2008): Coarse-to-Fine Syntactic Machine Translation using Language Projections, EMNLP, pdf
• Peitz, Stephan and Mauser, Arne and Wuebker, Joern and Ney, Hermann (2012): Forced Derivations for Hierarchical Machine Translation, COLING, pdf
• Gesmundo, Andrea and Satta, Giorgio and Henderson, James (2012): Heuristic Cube Pruning in Linear Time, ACL, pdf
• Huck, Matthias and Vilar, David and Freitag, Markus and Ney, Hermann (2013): A Performance Study of Cube Pruning for Large-Scale Hierarchical Machine Translation, SSST, pdf
• Kenneth Heafield and Hieu Hoang and Philipp Koehn and Tetsuo Kiso and Marcello Federico (2011): Left language model state for syntactic machine translation, IWSLT, pdf