Efficient Incremental Decoding for Tree-to-String Translation

@inproceedings{Huang2010EfficientID,
  title={Efficient Incremental Decoding for Tree-to-String Translation},
  author={Liang Huang and Haitao Mi},
  booktitle={EMNLP},
  year={2010}
}
Syntax-based translation models should in principle be efficient with polynomially-sized search space, but in practice they are often embarassingly slow, partly due to the cost of language model integration. In this paper we borrow from phrase-based decoding the idea to generate a translation i crementally left-to-right, and show that for tree-to-string models, with a clever encoding of derivation history, this method runs in averagecase polynomial-time in theory, and lineartime with beam… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS