Decoding for Syntax Based Models
Decoding for models based on synchronous grammars require fundamentally different decoding algorithms than phrase-based models. Most of these algorithms are extensions of monolingual syntactic parsing.
Syntax Model Decoding is the main subject of 52 publications. 6 are discussed here.
Publications
The use of n-gram language models in tree-generating decoding increases computational complexity significantly. One solution is to do a first pass translation without the language model, and then score the pruned search hyper graph in a second pass with the language model
Venugopal, Ashish and Zollmann, Andreas and Stephan, Vogel (2007):
An Efficient Two-Pass Approach to Synchronous-CFG Driven Statistical MT, Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference
@InProceedings{venugopal-zollmann-stephan:2007:main,
author = {Venugopal, Ashish and Zollmann, Andreas and Stephan, Vogel},
title = {An Efficient Two-Pass Approach to Synchronous-{CFG} Driven Statistical {MT}},
booktitle = {Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference},
month = {April},
address = {Rochester, New York},
publisher = {Association for Computational Linguistics},
pages = {500--507},
url = {
http://www.aclweb.org/anthology/N/N07/N07-1063},
year = 2007
}
(Venugopal et al., 2007). Our presentation of cube pruning follows the description of
Huang, Liang and Chiang, David (2007):
Forest Rescoring: Faster Decoding with Integrated Language Models, Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics
@InProceedings{huang-chiang:2007:ACLMain,
author = {Huang, Liang and Chiang, David},
title = {Forest Rescoring: Faster Decoding with Integrated Language Models},
booktitle = {Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics},
month = {June},
address = {Prague, Czech Republic},
publisher = {Association for Computational Linguistics},
pages = {144--151},
url = {
http://www.aclweb.org/anthology/P/P07/P07-1019},
year = 2007
}
Huang and Chiang (2007). Some more implementation details are presented by
Li, Zhifei and Khudanpur, Sanjeev (2008):
A Scalable Decoder for Parsing-Based Machine Translation with Equivalent Language Model State Maintenance, Proceedings of the ACL-08: HLT Second Workshop on Syntax and Structure in Statistical Translation (SSST-2)
mentioned in Stack Decoding and Syntax Model Decoding@InProceedings{li-khudanpur:2008:SSST,
author = {Li, Zhifei and Khudanpur, Sanjeev},
title = {A Scalable Decoder for Parsing-Based Machine Translation with Equivalent Language Model State Maintenance},
booktitle = {Proceedings of the ACL-08:~HLT Second Workshop on Syntax and Structure in Statistical Translation (SSST-2)},
month = {June},
address = {Columbus, Ohio},
publisher = {Association for Computational Linguistics},
pages = {10--18},
url = {
http://www.aclweb.org/anthology/W/W08/W08-0402},
year = 2008
}
Li and Khudanpur (2008). To enable more efficient pruining, outside cost estimates may be obtained by first decoding with a lower-order n-gram model
Zhang, Hao and Gildea, Daniel (2008):
Efficient Multi-Pass Decoding for Synchronous Context Free Grammars, Proceedings of ACL-08: HLT
@InProceedings{zhang-gildea:2008:ACLMain,
author = {Zhang, Hao and Gildea, Daniel},
title = {Efficient Multi-Pass Decoding for Synchronous Context Free Grammars},
booktitle = {Proceedings of ACL-08: HLT},
month = {June},
address = {Columbus, Ohio},
publisher = {Association for Computational Linguistics},
pages = {209--217},
url = {
http://www.aclweb.org/anthology/P/P08/P08-1025},
year = 2008
}
(Zhang and Gildea, 2008).
Deyi Xiong and Min Zhang and Aiti Aw and Haitao Mi and Qun Liu and Shouxun Lin (2008):
Refinements in BTG-based Statistical Machine Translation, Proceedings of the 3rd International Joint Conference on Natural Language Processing (IJCNLP)
@inproceedings{Xiong:2008:IJCNLP,
author = {Deyi Xiong and Min Zhang and Aiti Aw and Haitao Mi and Qun Liu and Shouxun Lin},
title = {Refinements in {BTG}-based Statistical Machine Translation},
url = {
http://www.mt-archive.info/IJCNLP-2008-Xiong.pdf},
googlescholar = {1789414877404519451},
booktitle = {Proceedings of the 3rd International Joint Conference on Natural Language Processing (IJCNLP)},
year = 2008
}
Xiong et al. (2008) introduce reordering constraints based on punctuation and maximum reordering distance for tree-based decoding.
Benchmarks
Discussion
Related Topics
New Publications
Gideon Maillette de Buy Wenniger and Khalil Simaan and Andy Way (2017):
Elastic-Substitution Decoding for Hierarchical SMT: Efficiency, Richer Search and Double Labels, Machine Translation Summit XVI
@inproceedings{mtsummit2017:Wenniger,
author = {Gideon Maillette de~Buy~Wenniger and Khalil Simaan and Andy Way},
title = {Elastic-Substitution Decoding for Hierarchical {SMT}: Efficiency, Richer Search and Double Labels},
booktitle = {Machine Translation Summit XVI},
location = {Nagoya, Japan},
year = 2017
}
de Buy Wenniger et al. (2017)
Aziz, Wilker and Dymetman, Marc and Venkatapathy, Sriram (2013):
Investigations in Exact Inference for Hierarchical Translation, Proceedings of the Eighth Workshop on Statistical Machine Translation
@InProceedings{aziz-dymetman-venkatapathy:2013:WMT,
author = {Aziz, Wilker and Dymetman, Marc and Venkatapathy, Sriram},
title = {Investigations in Exact Inference for Hierarchical Translation},
booktitle = {Proceedings of the Eighth Workshop on Statistical Machine Translation},
month = {August},
address = {Sofia, Bulgaria},
publisher = {Association for Computational Linguistics},
pages = {472--483},
url = {
http://www.aclweb.org/anthology/W13-2260},
year = 2013
}
Aziz et al. (2013)
Saers, Markus and Wu, Dekai (2014):
Ternary Segmentation for Improving Search in Top-down Induction of Segmental ITGs, Proceedings of SSST-8, Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation
@InProceedings{saers-wu:2014:SSST-8,
author = {Saers, Markus and Wu, Dekai},
title = {Ternary Segmentation for Improving Search in Top-down Induction of Segmental ITGs},
booktitle = {Proceedings of SSST-8, Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation},
month = {October},
address = {Doha, Qatar},
publisher = {Association for Computational Linguistics},
pages = {86--93},
url = {
http://www.aclweb.org/anthology/W14-4010},
year = 2014
}
Saers and Wu (2014)
Sennrich, Rico (2014):
A CYK+ Variant for SCFG Decoding Without a Dot Chart, Proceedings of SSST-8, Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation
@InProceedings{sennrich:2014:SSST-8,
author = {Sennrich, Rico},
title = {A CYK+ Variant for SCFG Decoding Without a Dot Chart},
booktitle = {Proceedings of SSST-8, Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation},
month = {October},
address = {Doha, Qatar},
publisher = {Association for Computational Linguistics},
pages = {94--102},
url = {
http://www.aclweb.org/anthology/W14-4011},
year = 2014
}
Sennrich (2014)
Siahbani, Maryam and Sankaran, Baskaran and Sarkar, Anoop (2013):
Efficient Left-to-Right Hierarchical Phrase-Based Translation with Improved Reordering, Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing
@InProceedings{siahbani-sankaran-sarkar:2013:EMNLP,
author = {Siahbani, Maryam and Sankaran, Baskaran and Sarkar, Anoop},
title = {Efficient Left-to-Right Hierarchical Phrase-Based Translation with Improved Reordering},
booktitle = {Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing},
month = {October},
address = {Seattle, Washington, USA},
publisher = {Association for Computational Linguistics},
pages = {1089--1099},
url = {
http://www.aclweb.org/anthology/D13-1110},
year = 2013
}
Siahbani et al. (2013)
Siahbani, Maryam and Sarkar, Anoop (2014):
Two Improvements to Left-to-Right Decoding for Hierarchical Phrase-based Machine Translation, Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP)
@InProceedings{siahbani-sarkar:2014:EMNLP2014,
author = {Siahbani, Maryam and Sarkar, Anoop},
title = {Two Improvements to Left-to-Right Decoding for Hierarchical Phrase-based Machine Translation},
booktitle = {Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP)},
month = {October},
address = {Doha, Qatar},
publisher = {Association for Computational Linguistics},
pages = {221--226},
url = {
http://www.aclweb.org/anthology/D14-1028},
year = 2014
}
Siahbani and Sarkar (2014)
Liu, Yang (2013):
A Shift-Reduce Parsing Algorithm for Phrase-based String-to-Dependency Translation, Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
@InProceedings{liu:2013:ACL2013,
author = {Liu, Yang},
title = {A Shift-Reduce Parsing Algorithm for Phrase-based String-to-Dependency Translation},
booktitle = {Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)},
month = {August},
address = {Sofia, Bulgaria},
publisher = {Association for Computational Linguistics},
pages = {1--10},
url = {
http://www.aclweb.org/anthology/P13-1001},
year = 2013
}
Liu (2013)
Cyril Allauzen and Bill Byrne and Adrià de Gispert and Gonzalo Iglesias and Michael Riley (2014):
Pushdown Automata in Statistical Machine Translation @article{cl14-Allauzen,
author = {Cyril Allauzen and Bill Byrne and Adrià de Gispert and Gonzalo Iglesias and Michael Riley},
title = {Pushdown Automata in Statistical Machine Translation},
volume = {40},
number = {3},
month = {September},
url = {
http://www.aclweb.org/anthology/J/J14/J14-3008.pdf},
year = 2014
}
Allauzen et al. (2014)
Heafield, Kenneth and Koehn, Philipp and Lavie, Alon (2013):
Grouping Language Model Boundary Words to Speed K--Best Extraction from Hypergraphs, Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
@InProceedings{heafield-koehn-lavie:2013:NAACL-HLT,
author = {Heafield, Kenneth and Koehn, Philipp and Lavie, Alon},
title = {Grouping Language Model Boundary Words to Speed K--Best Extraction from Hypergraphs},
booktitle = {Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies},
month = {June},
address = {Atlanta, Georgia},
publisher = {Association for Computational Linguistics},
pages = {958--968},
url = {
http://www.aclweb.org/anthology/N13-1116},
year = 2013
}
Heafield et al. (2013)
Huck, Matthias and Vilar, David and Freitag, Markus and Ney, Hermann (2013):
A Performance Study of Cube Pruning for Large-Scale Hierarchical Machine Translation, Proceedings of the Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation
@InProceedings{huck-EtAl:2013:SSST,
author = {Huck, Matthias and Vilar, David and Freitag, Markus and Ney, Hermann},
title = {A Performance Study of Cube Pruning for Large-Scale Hierarchical Machine Translation},
booktitle = {Proceedings of the Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation},
month = {June},
address = {Atlanta, Georgia},
publisher = {Association for Computational Linguistics},
pages = {29--38},
url = {
http://www.aclweb.org/anthology/W13-0804},
year = 2013
}
Huck et al. (2013)
Saers, Markus and Addanki, Karteek and Wu, Dekai (2013):
Combining Top-down and Bottom-up Search for Unsupervised Induction of Transduction Grammars, Proceedings of the Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation
@InProceedings{saers-addanki-wu:2013:SSST,
author = {Saers, Markus and Addanki, Karteek and Wu, Dekai},
title = {Combining Top-down and Bottom-up Search for Unsupervised Induction of Transduction Grammars},
booktitle = {Proceedings of the Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation},
month = {June},
address = {Atlanta, Georgia},
publisher = {Association for Computational Linguistics},
pages = {48--57},
url = {
http://www.aclweb.org/anthology/W13-0806},
year = 2013
}
Saers et al. (2013)
Sudip Kumar Naskar and Antonio Toral and Federico Gaspari and Declan Groves (2013):
Meta-Evaluation of a Diagnostic Quality Metric for Machine Translation, Machine Translation Summit XIV
@inproceedings{MTS2013-Naskar,
author = {Sudip Kumar Naskar and Antonio Toral and Federico Gaspari and Declan Groves},
title = {Meta-Evaluation of a Diagnostic Quality Metric for Machine Translation},
url = {
http://www.mt-archive.info/10/MTS-2013-Naskar.pdf},
pages = {135--142},
booktitle = {Machine Translation Summit XIV},
year = 2013
}
Naskar et al. (2013)
Daniel Gildea (2011):
Grammar Factorization by Tree Decomposition, Computational Linguistics
@Article{CL:2011-1008,
author = {Daniel Gildea},
title = {Grammar Factorization by Tree Decomposition},
journal = {Computational Linguistics},
volume = {37},
number = {1},
pages = {231-248},
url = {
http://aclweb.org/anthology-new/J/J11/J11-1008.pdf},
year = 2011
}
Gildea (2011)
David Vilar and Hermann Ney (2012):
Cardinality pruning and language model heuristics for hierarchical phrase-based translation, Machine Translation
@article{MTJ:2012:Vilar2,
author = {David Vilar and Hermann Ney},
title = {Cardinality pruning and language model heuristics for hierarchical phrase-based translation},
url = {
http://www.dfki.de/~davi01/papers/vilar11:search.pdf},
googlescholar = {2840643209393452494},
pages = {217-254},
journal = {Machine Translation},
volume = {26},
number = {3},
month = {September},
year = 2012
}
Vilar and Ney (2012)
David Vilar and Hermann Ney (2012):
Cardinality pruning and language model heuristics for hierarchical phrase-based translation, Machine Translation
@article{MTJ:2012:Vilar2,
author = {David Vilar and Hermann Ney},
title = {Cardinality pruning and language model heuristics for hierarchical phrase-based translation},
url = {
http://www.dfki.de/~davi01/papers/vilar11:search.pdf},
googlescholar = {2840643209393452494},
pages = {217-254},
journal = {Machine Translation},
volume = {26},
number = {3},
month = {September},
year = 2012
}
Vilar and Ney (2012)
Kenneth Heafield and Hieu Hoang and Philipp Koehn and Tetsuo Kiso and Marcello Federico (2011):
Left language model state for syntactic machine translation, Proceedings of the seventh International Workshop on Spoken Language Translation (IWSLT)
@inproceedings{iwslt11:Heafield,
author = {Kenneth Heafield and Hieu Hoang and Philipp Koehn and Tetsuo Kiso and Marcello Federico},
title = {Left language model state for syntactic machine translation},
url = {
http://www.mt-archive.info/IWSLT-2011-Heafield.pdf},
pages = {183-190},
editor = {Marcello Federico and Mei-Yuh Hwang and Margit R{\"o}dder and Sebastian St{\"u}ker},
booktitle = {Proceedings of the seventh International Workshop on Spoken Language Translation (IWSLT)},
location = {San Francisco, USA},
year = 2011
}
Heafield et al. (2011)
Liu, Yang and Liu, Qun (2010):
Joint Parsing and Translation, Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010)
@InProceedings{liu-liu:2010:PAPERS,
author = {Liu, Yang and Liu, Qun},
title = {Joint Parsing and Translation},
booktitle = {Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010)},
month = {August},
address = {Beijing, China},
publisher = {Coling 2010 Organizing Committee},
pages = {707--715},
url = {
http://www.aclweb.org/anthology/C10-1080},
year = 2010
}
Liu and Liu (2010)
Daniel Gildea (2012):
On the String Translations Produced by Multi Bottom-Up Tree Transducers, Computational Linguistics
@Article{CL:2012-3008,
author = {Daniel Gildea},
title = {On the String Translations Produced by Multi Bottom-Up Tree Transducers},
journal = {Computational Linguistics},
volume = {38},
number = {3},
url = {
http://aclweb.org/anthology-new/J/J12/J12-3008.pdf},
year = 2012
}
Gildea (2012)
Peitz, Stephan and Mauser, Arne and Wuebker, Joern and Ney, Hermann (2012):
Forced Derivations for Hierarchical Machine Translation, Proceedings of COLING 2012: Posters
@InProceedings{peitz-EtAl:2012:POSTERS,
author = {Peitz, Stephan and Mauser, Arne and Wuebker, Joern and Ney, Hermann},
title = {Forced Derivations for Hierarchical Machine Translation},
booktitle = {Proceedings of COLING 2012: Posters},
month = {December},
address = {Mumbai, India},
publisher = {The COLING 2012 Organizing Committee},
pages = {933--942},
url = {
http://www.aclweb.org/anthology/C12-2091},
year = 2012
}
Peitz et al. (2012)
F. Braune and A. Gojun and A. Fraser (2012):
Long-distance reordering during search for hierarchical phrase-based SMT, Proceedings of th 16th International Conference of the European Association for Machine Translation (EAMT)
@inproceedings{EAMT-2012-Braune,
author = {F. Braune and A. Gojun and A. Fraser},
title = {Long-distance reordering during search for hierarchical phrase-based {SMT}},
url = {
http://www.mt-archive.info/EAMT-2012-Braune},
pages = {177-184},
booktitle = {Proceedings of th 16th International Conference of the European Association for Machine Translation (EAMT)},
location = {Trento, Italy},
editor = {Mauro Cettolo and Marcello Federico and Lucia Specia and Andy Way},
year = 2012
}
Braune et al. (2012)
Maletti, Andreas (2012):
Every sensible extended top-down tree transducer is a multi bottom-up tree transducer, Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
@InProceedings{maletti:2012:NAACL-HLT,
author = {Maletti, Andreas},
title = {Every sensible extended top-down tree transducer is a multi bottom-up tree transducer},
booktitle = {Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies},
month = {June},
address = {Montr\'{e}al, Canada},
publisher = {Association for Computational Linguistics},
pages = {263--273},
url = {
http://www.aclweb.org/anthology/N12-1027},
year = 2012
}
Maletti (2012)
Lagoutte, Aurelie and Braune, Fabienne and Quernheim, Daniel and Maletti, Andreas (2012):
Composing extended top-down tree transducers, Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
@InProceedings{lagoutte-EtAl:2012:EACL2012,
author = {Lagoutte, Aurelie and Braune, Fabienne and Quernheim, Daniel and Maletti, Andreas},
title = {Composing extended top-down tree transducers},
booktitle = {Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics},
month = {April},
address = {Avignon, France},
publisher = {Association for Computational Linguistics},
pages = {808--817},
url = {
http://www.aclweb.org/anthology/E12-1082},
year = 2012
}
Lagoutte et al. (2012)
Feng, Yang and Liu, Yang and Liu, Qun and Cohn, Trevor (2012):
Left-to-Right Tree-to-String Decoding with Prediction, Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
@InProceedings{feng-EtAl:2012:EMNLP-CoNLL,
author = {Feng, Yang and Liu, Yang and Liu, Qun and Cohn, Trevor},
title = {Left-to-Right Tree-to-String Decoding with Prediction},
booktitle = {Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning},
month = {July},
address = {Jeju Island, Korea},
publisher = {Association for Computational Linguistics},
pages = {1191--1200},
url = {
http://www.aclweb.org/anthology/D12-1109},
year = 2012
}
Feng et al. (2012)
Gesmundo, Andrea and Satta, Giorgio and Henderson, James (2012):
Heuristic Cube Pruning in Linear Time, Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)
@InProceedings{gesmundo-satta-henderson:2012:ACL2012short,
author = {Gesmundo, Andrea and Satta, Giorgio and Henderson, James},
title = {Heuristic Cube Pruning in Linear Time},
booktitle = {Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)},
month = {July},
address = {Jeju Island, Korea},
publisher = {Association for Computational Linguistics},
pages = {296--300},
url = {
http://www.aclweb.org/anthology/P12-2058},
year = 2012
}
Gesmundo et al. (2012)
Quernheim, Daniel and Knight, Kevin (2012):
Towards Probabilistic Acceptors and Transducers for Feature Structures, Proceedings of the Sixth Workshop on Syntax, Semantics and Structure in Statistical Translation
@InProceedings{quernheim-knight:2012:SSST-6,
author = {Quernheim, Daniel and Knight, Kevin},
title = {Towards Probabilistic Acceptors and Transducers for Feature Structures},
booktitle = {Proceedings of the Sixth Workshop on Syntax, Semantics and Structure in Statistical Translation},
month = {July},
address = {Jeju, Republic of Korea},
publisher = {Association for Computational Linguistics},
pages = {76--85},
url = {
http://www.aclweb.org/anthology/W12-4209},
year = 2012
}
Quernheim and Knight (2012)
Blunsom, Phil and Osborne, Miles (2008):
Probabilistic Inference for Machine Translation, Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing
@InProceedings{blunsom-osborne:2008:EMNLP,
author = {Blunsom, Phil and Osborne, Miles},
title = {Probabilistic Inference for Machine Translation},
booktitle = {Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing},
month = {October},
address = {Honolulu, Hawaii},
publisher = {Association for Computational Linguistics},
pages = {215--223},
url = {
http://www.aclweb.org/anthology/D08-1023},
year = 2008
}
Blunsom and Osborne (2008)
Petrov, Slav and Haghighi, Aria and Klein, Dan (2008):
Coarse-to-Fine Syntactic Machine Translation using Language Projections, Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing
@InProceedings{petrov-haghighi-klein:2008:EMNLP,
author = {Petrov, Slav and Haghighi, Aria and Klein, Dan},
title = {Coarse-to-Fine Syntactic Machine Translation using Language Projections},
booktitle = {Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing},
month = {October},
address = {Honolulu, Hawaii},
publisher = {Association for Computational Linguistics},
pages = {108--116},
url = {
http://www.aclweb.org/anthology/D08-1012},
year = 2008
}
Petrov et al. (2008)
DeNero, John and Bansal, Mohit and Pauls, Adam and Klein, Dan (2009):
Efficient Parsing for Transducer Grammars, Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
@InProceedings{denero-EtAl:2009:NAACLHLT09,
author = {DeNero, John and Bansal, Mohit and Pauls, Adam and Klein, Dan},
title = {Efficient Parsing for Transducer Grammars},
booktitle = {Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics},
month = {June},
address = {Boulder, Colorado},
publisher = {Association for Computational Linguistics},
pages = {227--235},
url = {
http://www.aclweb.org/anthology/N/N09/N09-1026},
year = 2009
}
DeNero et al. (2009)
Li, Zhifei and Khudanpur, Sanjeev (2009):
Efficient Extraction of Oracle-best Translations from Hypergraphs, Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
@InProceedings{li-khudanpur:2009:NAACLHLT09-Short,
author = {Li, Zhifei and Khudanpur, Sanjeev},
title = {Efficient Extraction of Oracle-best Translations from Hypergraphs},
booktitle = {Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers},
month = {June},
address = {Boulder, Colorado},
publisher = {Association for Computational Linguistics},
pages = {9--12},
url = {
http://www.aclweb.org/anthology/N/N09/N09-2003},
year = 2009
}
Li and Khudanpur (2009)
Carreras, Xavier and Collins, Michael (2009):
Non-Projective Parsing for Statistical Machine Translation, Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing
@InProceedings{carreras-collins:2009:EMNLP,
author = {Carreras, Xavier and Collins, Michael},
title = {Non-Projective Parsing for Statistical Machine Translation},
booktitle = {Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing},
month = {August},
address = {Singapore},
publisher = {Association for Computational Linguistics},
pages = {200--209},
url = {
http://www.aclweb.org/anthology/D/D09/D09-1021},
year = 2009
}
Carreras and Collins (2009)
Hopkins, Mark and Langmead, Greg (2009):
Cube Pruning as Heuristic Search, Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing
@InProceedings{hopkins-langmead:2009:EMNLP,
author = {Hopkins, Mark and Langmead, Greg},
title = {Cube Pruning as Heuristic Search},
booktitle = {Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing},
month = {August},
address = {Singapore},
publisher = {Association for Computational Linguistics},
pages = {62--71},
url = {
http://www.aclweb.org/anthology/D/D09/D09-1007},
year = 2009
}
Hopkins and Langmead (2009)
Pust, Michael and Knight, Kevin (2009):
Faster MT Decoding Through Pervasive Laziness, Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
@InProceedings{pust-knight:2009:NAACLHLT09-Short,
author = {Pust, Michael and Knight, Kevin},
title = {Faster {MT} Decoding Through Pervasive Laziness},
booktitle = {Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers},
month = {June},
address = {Boulder, Colorado},
publisher = {Association for Computational Linguistics},
pages = {141--144},
url = {
http://www.aclweb.org/anthology/N/N09/N09-2036},
year = 2009
}
Pust and Knight (2009)
DeNero, John and Chiang, David and Knight, Kevin (2009):
Fast Consensus Decoding over Translation Forests, 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
@InProceedings{denero-chiang-knight:2009:ACLIJCNLP,
author = {DeNero, John and Chiang, David and Knight, Kevin},
title = {Fast Consensus Decoding over Translation Forests},
booktitle = {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},
month = {August},
address = {Suntec, Singapore},
publisher = {Association for Computational Linguistics},
pages = {567--575},
url = {
http://www.aclweb.org/anthology/P/P09/P09-1064},
year = 2009
}
DeNero et al. (2009)
Hopkins, Mark and Langmead, Greg (2010):
SCFG Decoding Without Binarization, Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
@InProceedings{hopkins-langmead:2010:EMNLP,
author = {Hopkins, Mark and Langmead, Greg},
title = {{SCFG} Decoding Without Binarization},
booktitle = {Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing},
month = {October},
address = {Cambridge, MA},
publisher = {Association for Computational Linguistics},
pages = {646--655},
url = {
http://www.aclweb.org/anthology/D/D10/D10-1063},
year = 2010
}
Hopkins and Langmead (2010)
Huang, Liang and Mi, Haitao (2010):
Efficient Incremental Decoding for Tree-to-String Translation, Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
@InProceedings{huang-mi:2010:EMNLP,
author = {Huang, Liang and Mi, Haitao},
title = {Efficient Incremental Decoding for Tree-to-String Translation},
booktitle = {Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing},
month = {October},
address = {Cambridge, MA},
publisher = {Association for Computational Linguistics},
pages = {273--283},
url = {
http://www.aclweb.org/anthology/D/D10/D10-1027},
year = 2010
}
Huang and Mi (2010)
Andrea Gesmundo and James Henderson (2010):
Faster Cube Pruning, Proceedings of the seventh International Workshop on Spoken Language Translation (IWSLT)
@inproceedings{iwslt10:TP:gesmundo,
author = {Andrea Gesmundo and James Henderson},
title = {{Faster Cube Pruning}},
url = {
http://www.mt-archive.info/IWSLT-2010-Gesmundo.pdf},
googlescholar = {17944103037401724592},
editor = {Marcello Federico and Ian Lane and Michael Paul and Fran\c{c}ois Yvon},
booktitle = {Proceedings of the seventh International Workshop on Spoken Language Translation (IWSLT)},
pages = {267--274},
location = {Paris, France},
year = 2010
}
Gesmundo and Henderson (2010)
Lopez, Adam (2009):
Translation as Weighted Deduction, Proceedings of the 12th Conference of the European Chapter of the ACL (EACL 2009)
mentioned in Decoding Complexity and Syntax Model Decoding@InProceedings{lopez:2009:EACL,
author = {Lopez, Adam},
title = {Translation as Weighted Deduction},
booktitle = {Proceedings of the 12th Conference of the European Chapter of the ACL (EACL 2009)},
month = {March},
address = {Athens, Greece},
publisher = {Association for Computational Linguistics},
pages = {532--540},
url = {
http://www.aclweb.org/anthology/E09-1061},
year = 2009
}
Lopez (2009)
Saers, Markus and Wu, Dekai (2011):
Reestimation of Reified Rules in Semiring Parsing and Biparsing, Proceedings of Fifth Workshop on Syntax, Semantics and Structure in Statistical Translation
@InProceedings{saers-wu:2011:SSST,
author = {Saers, Markus and Wu, Dekai},
title = {Reestimation of Reified Rules in Semiring Parsing and Biparsing},
booktitle = {Proceedings of Fifth Workshop on Syntax, Semantics and Structure in Statistical Translation},
month = {June},
address = {Portland, Oregon, USA},
publisher = {Association for Computational Linguistics},
pages = {70--78},
url = {
http://www.aclweb.org/anthology/W11-1008},
year = 2011
}
Saers and Wu (2011)
Bodenstab, Nathan and Dunlop, Aaron and Hall, Keith and Roark, Brian (2011):
Beam-Width Prediction for Efficient Context-Free Parsing, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies
@InProceedings{bodenstab-EtAl:2011:ACL-HLT2011,
author = {Bodenstab, Nathan and Dunlop, Aaron and Hall, Keith and Roark, Brian},
title = {Beam-Width Prediction for Efficient Context-Free Parsing},
booktitle = {Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies},
month = {June},
address = {Portland, Oregon, USA},
publisher = {Association for Computational Linguistics},
pages = {440--449},
url = {
http://www.aclweb.org/anthology/P11-1045},
year = 2011
}
Bodenstab et al. (2011)
Chung, Tagyoung and Fang, Licheng and Gildea, Daniel (2011):
Issues Concerning Decoding with Synchronous Context-free Grammar, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies
@InProceedings{chung-fang-gildea:2011:ACL-HLT2011,
author = {Chung, Tagyoung and Fang, Licheng and Gildea, Daniel},
title = {Issues Concerning Decoding with Synchronous Context-free Grammar},
booktitle = {Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies},
month = {June},
address = {Portland, Oregon, USA},
publisher = {Association for Computational Linguistics},
pages = {413--417},
url = {
http://www.aclweb.org/anthology/P11-2072},
year = 2011
}
Chung et al. (2011)
Crescenzi, Pierluigi and Gildea, Daniel and Marino, Andrea and Rossi, Gianluca and Satta, Giorgio (2011):
Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies
@InProceedings{crescenzi-EtAl:2011:ACL-HLT2011,
author = {Crescenzi, Pierluigi and Gildea, Daniel and Marino, Andrea and Rossi, Gianluca and Satta, Giorgio},
title = {Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems},
booktitle = {Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies},
month = {June},
address = {Portland, Oregon, USA},
publisher = {Association for Computational Linguistics},
pages = {450--459},
url = {
http://www.aclweb.org/anthology/P11-1046},
year = 2011
}
Crescenzi et al. (2011)
Rush, Alexander M. and Collins, Michael (2011):
Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies
@InProceedings{rush-collins:2011:ACL-HLT2011,
author = {Rush, Alexander M. and Collins, Michael},
title = {Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation},
booktitle = {Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies},
month = {June},
address = {Portland, Oregon, USA},
publisher = {Association for Computational Linguistics},
pages = {72--82},
url = {
http://www.aclweb.org/anthology/P11-1008},
year = 2011
}
Rush and Collins (2011)
Vaswani, Ashish and Mi, Haitao and Huang, Liang and Chiang, David (2011):
Rule Markov Models for Fast Tree-to-String Translation, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies
@InProceedings{vaswani-EtAl:2011:ACL-HLT2011,
author = {Vaswani, Ashish and Mi, Haitao and Huang, Liang and Chiang, David},
title = {Rule Markov Models for Fast Tree-to-String Translation},
booktitle = {Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies},
month = {June},
address = {Portland, Oregon, USA},
publisher = {Association for Computational Linguistics},
pages = {856--864},
url = {
http://www.aclweb.org/anthology/P11-1086},
year = 2011
}
Vaswani et al. (2011)
Zhu, Jingbo and Xiao, Tong (2011):
Improving Decoding Generalization for Tree-to-String Translation, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies
@InProceedings{zhu-xiao:2011:ACL-HLT2011,
author = {Zhu, Jingbo and Xiao, Tong},
title = {Improving Decoding Generalization for Tree-to-String Translation},
booktitle = {Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Techologies},
month = {June},
address = {Portland, Oregon, USA},
publisher = {Association for Computational Linguistics},
pages = {418--423},
url = {
http://www.aclweb.org/anthology/P11-2073},
year = 2011
}
Zhu and Xiao (2011)
Gesmundo, Andrea and Henderson, James (2011):
Heuristic Search for Non-Bottom-Up Tree Structure Prediction, Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing
@InProceedings{gesmundo-henderson:2011:EMNLP,
author = {Gesmundo, Andrea and Henderson, James},
title = {Heuristic Search for Non-Bottom-Up Tree Structure Prediction},
booktitle = {Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing},
month = {July},
address = {Edinburgh, Scotland, UK.},
publisher = {Association for Computational Linguistics},
pages = {899--908},
url = {
http://www.aclweb.org/anthology/D11-1083},
year = 2011
}
Gesmundo and Henderson (2011)
Taro Watanabe and Eiichiro Sumita (2003):
Example-based Decoding for Statistical Machine Translation, Proceedings of the MT Summit IX
@inproceedings{Watanabe:2003b,
author = { Taro Watanabe and Eiichiro Sumita},
title = { Example-based Decoding for Statistical Machine Translation},
url = {
http://mt-archive.info/MTS-2003-Watanabe.pdf},
googlescholar = {16209304103846611500},
booktitle = {Proceedings of the {MT} Summit IX},
year = 2003
}
Watanabe and Sumita (2003)
Huang, Liang (2006):
Efficient Algorithms for Richer Formalisms: Parsing and Machine Translation, Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Doctoral Consortium
@InProceedings{huang:2006:HLT-NAACL06-DocConsortium,
author = {Huang, Liang},
title = {Efficient Algorithms for Richer Formalisms: Parsing and Machine Translation},
booktitle = {Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Doctoral Consortium},
month = {June},
address = {New York City, USA},
publisher = {Association for Computational Linguistics},
pages = {223--226},
url = {
http://www.aclweb.org/anthology/N/N06/N06-3004},
year = 2006
}
Huang (2006)
Huang, Liang (2008):
Forest Reranking: Discriminative Parsing with Non-Local Features, Proceedings of ACL-08: HLT
@InProceedings{huang:2008:ACLMain,
author = {Huang, Liang},
title = {Forest Reranking: Discriminative Parsing with Non-Local Features},
booktitle = {Proceedings of ACL-08: HLT},
month = {June},
address = {Columbus, Ohio},
publisher = {Association for Computational Linguistics},
pages = {586--594},
url = {
http://www.aclweb.org/anthology/P/P08/P08-1067},
year = 2008
}
Huang (2008)