Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The mathematics of statistical machine translation: parameter estimation
Computational Linguistics - Special issue on using large corpora: II
Decoding complexity in word-replacement translation models
Computational Linguistics
A DP based search using monotone alignments in statistical translation
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Decoding algorithm in statistical machine translation
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
A polynomial-time algorithm for statistical machine translation
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Phrase-Based Statistical Machine Translation
KI '02 Proceedings of the 25th Annual German Conference on AI: Advances in Artificial Intelligence
Using a Large Monolingual Corpus to Improve Translation Accuracy
AMTA '02 Proceedings of the 5th Conference of the Association for Machine Translation in the Americas on Machine Translation: From Research to Real Users
Translation by the Numbers: Language Weaver
AMTA '02 Proceedings of the 5th Conference of the Association for Machine Translation in the Americas on Machine Translation: From Research to Real Users
Bootstrapping the Lexicon Building Process for Machine Translation between `New' Languages
AMTA '02 Proceedings of the 5th Conference of the Association for Machine Translation in the Americas on Machine Translation: From Research to Real Users
Classification Approach to Word Selection in Machine Translation
AMTA '02 Proceedings of the 5th Conference of the Association for Machine Translation in the Americas on Machine Translation: From Research to Real Users
A systematic comparison of various statistical alignment models
Computational Linguistics
Word reordering and a dynamic programming beam search algorithm for statistical machine translation
Computational Linguistics
Translation with Scarce Bilingual Resources
Machine Translation
Czech-English dependency-based machine translation
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Empirical methods for compound splitting
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Using POS information for statistical machine translation into morphologically rich languages
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Bidirectional decoding for statistical machine translation
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Towards a unified approach to memory- and statistical-based machine translation
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Greedy decoding for statistical machine translation in almost linear time
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Statistical phrase-based translation
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Cognates can improve statistical translation models
NAACL-Short '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: companion volume of the Proceedings of HLT-NAACL 2003--short papers - Volume 2
Feature-rich statistical translation of noun phrases
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
The Alignment Template Approach to Statistical Machine Translation
Computational Linguistics
Statistical Machine Translation with Scarce Resources Using Morpho-syntactic Information
Computational Linguistics
A word-to-phrase statistical translation model
ACM Transactions on Speech and Language Processing (TSLP)
DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
From words to corpora: recognizing translation
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
A phrase-based, joint probability model for statistical machine translation
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Learning domain-specific transfer rules: an experiment with Korean to English translation
COLING-MTIA '02 Proceedings of the 2002 COLING workshop on Machine translation in Asia - Volume 16
A weighted finite state transducer translation template model for statistical machine translation
Natural Language Engineering
Machine translation using probabilistic synchronous dependency insertion grammars
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Example-based machine translation based on syntactic transfer with statistical models
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Translating with non-contiguous phrases
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Word-sense disambiguation for machine translation
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Pattern Recognition Letters
Statistical machine translation
ACM Computing Surveys (CSUR)
An Experiment in Spanish-Portuguese Statistical Machine Translation
SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
METIS-II: low resource machine translation
Machine Translation
The Use of a Hybrid Machine Translation System in China's Government Portals
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Multi-Alignment Templates Induction
Informatica
Asymmetric Hybrid Machine Translation for Languages with Scarce Resources
CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
Translation-based steganography
Journal of Computer Security - Best papers of the Sec Track at the 2006 ACM Symposium
Monte carlo inference and maximization for phrase-based translation
CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
Incremental integer linear programming for non-projective dependency parsing
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Example-based rescoring of statistical machine translation output
HLT-NAACL-Short '04 Proceedings of HLT-NAACL 2004: Short Papers
Semantic roles for SMT: a hybrid two-pass model
NAACL-Short '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
Dependency-based statistical machine translation
ACLstudent '05 Proceedings of the ACL Student Research Workshop
Generalized stack decoding algorithms for statistical machine translation
StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
Phrase-based statistical machine translation as a traveling salesman problem
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Multilingual aligned parallel treebank corpus reflecting contextual information and its applications
MLR '04 Proceedings of the Workshop on Multilingual Linguistic Ressources
Learning finite state transducers using bilingual phrases
CICLing'08 Proceedings of the 9th international conference on Computational linguistics and intelligent text processing
Chunk-based verb reordering in VSO sentences for Arabic-English statistical machine translation
WMT '10 Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and MetricsMATR
Assessing phrase-based translation models with oracle decoding
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Monte Carlo techniques for phrase-based translation
Machine Translation
A survey of paraphrasing and textual entailment methods
Journal of Artificial Intelligence Research
Does giza++ make search errors?
Computational Linguistics
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Constructing efficient information extraction pipelines
Proceedings of the 20th ACM international conference on Information and knowledge management
Aligning turkish and english parallel texts for statistical machine translation
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Phoneme-Based transliteration of foreign names for OOV problem
IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
Fast and robust joint models for biomedical event extraction
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Exact decoding of phrase-based translation models through Lagrangian relaxation
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Fast generation of translation forest for large-scale SMT discriminative training
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A phrase-based context-dependent joint probability model for named entity translation
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Translation-based steganography
IH'05 Proceedings of the 7th international conference on Information Hiding
Improving transliteration with precise alignment of phoneme chunks and using contextual features
AIRS'04 Proceedings of the 2004 international conference on Asian Information Retrieval Technology
Document-wide decoding for phrase-based statistical machine translation
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Journal of Artificial Intelligence Research
Oracle decoding as a new way to analyze phrase-based machine translation
Machine Translation
Generating storylines from sensor data
Pervasive and Mobile Computing
| Hi-index | 0.00 |
A good decoding algorithm is critical to the success of any statistical machine translation system. The decoder's job is to find the translation that is most likely according to set of previously learned parameters (and a formula for combining them). Since the space of possible translations is extremely large, typical decoding algorithms are only able to examine a portion of it, thus risking to miss good solutions. In this paper, we compare the speed and output quality of a traditional stack-based decoding algorithm with two new decoders: a fast greedy decoder and a slow but optimal decoder that treats decoding as an integer-programming optimization problem.