Computational complexity of statistical machine translation

EACL 2006 - 11th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2006, Pages 25-32

  Raghavendra, Udupa U ^a   Maji, Hemanta K ^b  

^a IBM INDIA RESEARCH LAB   (India)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARD PROBLEMS; IBM MODELS; POLYNOMIAL TIME APPROXIMATION; POLYNOMIAL-TIME; RESEARCH COMMUNITIES; STATISTICAL MACHINE TRANSLATION;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; POLYNOMIAL APPROXIMATION;

SPEECH TRANSMISSION;

EID: 84893389131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. K. Knight. 1999. Decoding Complexity in Word-Replacement Translation Models. Computational Linguistics.
2. Brown, P. et al: 1993. The Mathematics of Machine Translation: Parameter Estimation. Computational Linguistics, 2(19): 263-311.
3. Al-Onaizan, Y. et al. 1999. Statistical Machine Translation: Final Report. JHU Workshop Final Report.
4. R. Udupa, and T. Faruquie. 2004. An English-Hindi Statistical Machine Translation System. Proceedings of the 1st IJCNLP.
5. Y. Wang, and A. Waibel. 1998. Modeling with Structures in Statistical Machine Translation. Proceedings of the 36th ACL.
6. D. Marcu and W. Wong. 2002. A Phrase-Based, Joint Probability Model for Statistical Machine Translation. Proceedings of the EMNLP.
7. L. Valiant. 1979. The complexity of computing the permanent. Theoretical Computer Science, 8: 189-201.
8. M. Jerrum. 2005. Personal communication.
9. C. Tillman. 2001. Word Re-ordering and Dynamic Programming based Search Algorithm for Statistical Machine Translation. Ph.D. Thesis, University of Technology Aachen 42-45.
10. Y. Wang and A. Waibel. 2001. Decoding algorithm in statistical machine translation. Proceedings of the 35th ACL 366-372.
11. C. Tillman and H. Ney. 2000. Word reordering and DP-based search in statistical machine translation. Proceedings of the 18th COLING 850-856.
12. * search algorithm for statistical machine translation. Proceedings of the ACL 2001 Workshop on Data-Driven Methods in Machine Translation 55-62.
13. U. Germann et al. 2003. Fast Decoding and Optimal Decoding for Machine Translation. Artificial Intelligence.
14. R. Udupa, H. Maji, and T. Faruquie. 2004. An Algorithmic Framework for the Decoding Problem in Statistical Machine Translation. Proceedings of the 20th COLING.
15. R. Udupa and H. Maji. 2005. Theory of Alignment Generators and Applications to Statistical Machine Translation. Proceedings of the 19th IJCAI.