Heuristic cube pruning in linear time

50th Annual Meeting of the Association for Computational Linguistics, ACL 2012 - Proceedings of the Conference

Volumn 2, Issue , 2012, Pages 296-300

  Gesmundo, Andrea ^a   Satta, Giorgio ^b   Henderson, James ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BEAM SIZE; LINEAR TIME; RUNNING TIME; RUNNING-IN; TRANSLATION SYSTEMS;

HEURISTIC ALGORITHMS;

COMPUTATIONAL LINGUISTICS;

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

References (12)

1. David Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228.
2. Chris Dyer, Adam Lopez, Juri Ganitkevitch, Jonathan Weese, Hendra Setiawan, Ferhan Ture, Vladimir Eidelman, Phil Blunsom, and Philip Resnik. 2010. cdec: A decoder, alignment, and learning framework for finite-state and context-free translation models. In ACL '10: Proceedings of the ACL 2010 System Demonstrations, Uppsala, Sweden.
3. Andrea Gesmundo and James Henderson. 2010. Faster Cube Pruning. In IWSLT '10: Proceedings of the 7th InternationalWorkshop on Spoken Language Translation, Paris, France.
4. Kenneth Heafield. 2011. KenLM: Faster and smaller language model queries. In WMT '11: Proceedings of the 6th Workshop on Statistical Machine Translation, Edinburgh, Scotland, UK.
5. E. Horowitz and S. Sahni. 1983. Fundamentals of data structures. Computer software engineering series. Computer Science Press.
6. Liang Huang and David Chiang. 2005. Better k-best parsing. In IWPT '05: Proceedings of the 9th International Workshop on Parsing Technology, Vancouver, British Columbia, Canada.
7. Liang Huang and David Chiang. 2007. Forest rescoring: Faster decoding with integrated language models. In ACL '07: Proceedings of the 45th Conference of the Association for Computational Linguistics, Prague, Czech Republic.
8. Philipp Koehn. 2005. Europarl: A parallel corpus for statistical machine translation. In Proceedings of the 10th Machine Translation Summit, Phuket, Thailand.
9. Adam Lopez. 2007. Hierarchical phrase-based translation with suffix arrays. In EMNLP-CoNLL '07: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Prague, Czech Republic.
10. Franz Josef Och. 2003. Minimum error rate training in statistical machine translation. In ACL '03: Proceedings of the 41st Conference of the Association for Computational Linguistics, Sapporo, Japan.
11. Michael Pust and Kevin Knight. 2009. FasterMT decoding through pervasive laziness. In NAACL '09: Proceedings of the 10th Conference of the North American Chapter of the Association for Computational Linguistics, Boulder, CO, USA.
12. Jason Riesa and Daniel Marcu. 2010. Hierarchical search for word alignment. In ACL '10: Proceedings of the 48th Conference of the Association for Computational Linguistics, Uppsala, Sweden.