Empirical lower bounds on the complexity of translational equivalence

COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2006, Pages 977-984

  Wellington, Benjamin ^a   Waxmonsky, Sonjia ^b   Melamed, I Dan ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORESTRY;

FINITE STATE; INVERSION TRANSDUCTION GRAMMARS; LOWER BOUNDS; PHRASE-BASED MODELS; STATISTICAL TRANSLATION MODEL; STRING MODELS; TRANSLATIONAL EQUIVALENCE; WORD ORDERS;

TRANSLATION (LANGUAGES);

EID: 84860504540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1220175.1220298     Document Type: Conference Paper

References (26)

1. Necip Ayan, Bonnie J. Dorr, and Christof Monz. 2005. Alignment link projection using transformationbased learning. In EMNLP.
2. Regina Barzilay and Kathleen McKeown. 2001. Extracting paraphrases from a parallel corpus. In ACL.
3. Andrea Burbank, Marine Carpuat, Stephen Clark, Markus Dreyer and Pamela Fox, Declan Groves, Keith Hall, Mary Hearne, I. Dan Melamed, Yihai Shen, Andy Way, Ben Wellington, and Dekai Wu. 2005. Final Report on Statistical Machine Translation by Parsing. JHU CLSP. http://www.clsp.jhu.edu/ws2005/groups/ statistical/report.html
4. Dan Bikel. 2004. A distributional analysis of a lexicalized statistical parsing model. In EMNLP.
5. Chris Callison-Burch, Colin Bannard, and Josh Scroeder. 2005. Scaling phrase-based statistical machine translation to larger corpora and longer phrases. In ACL.
6. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In ACL.
7. Bonnie Dorr. 1994. Machine translation divergences: A formal description and proposed solution. Computational Linguistics 20(4):597-633.
8. Heidi Fox. 2002. Phrasal cohesion and statistical machine translation. In EMNLP.
9. Michel Galley, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What's in a translation rule? In HLT-NAACL.
10. Declan Groves, Mary Hearne, and Andy Way. 2004. Robust sub-sentential alignment of phrase-structure trees. In COLING.
11. Philipp Koehn, Franz Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In NAACL.
12. Mitchell Marcus, Beatrice Santorini, and Mary-Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
13. Joel Martin, Rada Mihalcea, and Ted Pedersen. 2005. Word alignments for languages with scarce resources. In ACL Workshop on Building and Using Parallel Texts.
14. I. Dan Melamed. 1995. Automatic evaluation and uniform filter cascades for inducing N-best translation lexicons. In ACL Workshop on Very Large Corpora.
15. I. Dan Melamed, Giorgio Satta, and BenjaminWellington. 2004. Generalized multitext grammars. In ACL.
16. I. Dan Melamed and Wei Wang. 2005. Generalized Parsers for Machine Translation. NYU Proteus Project Technical Report 05-001 http://nlp.cs.nyu.edu/ pubs/.
17. Rada Mihalcea and Ted Pedersen. 2003. An evaluation exercise for word alignment. In HLT-NAACL Workshop on Building and Using Parallel Texts.
18. LDC. 2002. NIST MT evaluation data, Linguistic Data Consortium catalogue # LDC2002E53. http://projects.ldc.upenn.edu/TIDES/mt2003.html.
19. Giorgio Satta and Enoch Peserico. 2005. Some computational complexity results for synchronous context-free grammars. In EMNLP.
20. Michel Simard, Nicola Cancedda, Bruno Cavestro, Marc Dymetman, Eric Guassier, Cyril Goutte, and Kenji Yamada. 2005. Translating with noncontiguous phrases. In EMNLP.
21. Sonjia Waxmonsky and I. Dan Melamed. 2006. A dynamic data structure for parsing with discontinuous constituents. NYU Proteus Project Technical Report 06-001 http://nlp.cs.nyu.edu/pubs/.
22. Dekai Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404.
23. Kenji Yamada and Kevin Knight. 2001. A syntaxbased statistical translation model. In ACL.
24. Richard Zens and Hermann Ney. 2003. A comparative study on reordering constraints in statistical machine translation. In ACL.
25. Hao Zhang and Daniel Gildea. 2004. Syntax-based alignment: Supervised or unsupervised? In COLING.
26. Hao Zhang, Liang Huang, Daniel Gildea, and Kevin Knight. 2006. Synchronous binarization for machine translation. In HLT-NAACL.