The complexity of phrase alignment problems

ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

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

COMPUTATIONAL LINGUISTICS; INTEGER PROGRAMMING;

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

ALIGNMENT;

EID: 84857523603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1557690.1557698     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 HLTNAACL.
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.