The complexity of phrase alignment problems

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn , Issue , 2008, Pages 25-28

  DeNero, John ^a   Klein, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING; NATURAL LANGUAGE PROCESSING SYSTEMS;

ALIGNMENT PROBLEMS; INTEGER LINEAR PROGRAMS; NP-HARD; OPTIMAL ALIGNMENTS; SIMPLE++; VITERBI;

ALIGNMENT;

EID: 85119991879     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. Colin Cherry and Dekang Lin. 2007. Inversion transduction grammar for joint phrasal translation modeling. In NAACL-HLT Workshop on Syntax and Structure in Statistical Translation.
2. John DeNero, Dan Gillick, James Zhang, and Dan Klein. 2006. Why generative phrase models underperform surface heuristics. In NAACL Workshop on Statistical Machine Translation.
3. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In HLT-NAACL.
4. Philipp Koehn, Hieu Hoang, Alexandra Birch, Chris Callison-Burch, Marcello Federico, Nicola Bertoldi, Brooke Cowan, Wade Shen, Christine Moran, Richard Zens, Chris Dyer, Ondrej Bojar, Alexandra Constantin, and Evan Herbst. 2007. Moses: Open source toolkit for statistical machine translation. In ACL.
5. Percy Liang, Alexandre Bouchard-Côté, Dan Klein, and Ben Taskar. 2006. An end-to-end discriminative approach to machine translation. In ACL.
6. Daniel Marcu and William Wong. 2002. A phrase-based, joint probability model for statistical machine translation. In EMNLP.
7. Leslie G. Valiant. 1979. The complexity of computing the permanent. In Theoretical Computer Science 8.
8. Richard Zens, Hermann Ney, Taro Watanabeand, and E. Sumita. 2004. Reordering constraints for phrase based statistical machine translation. In Coling.