Dynamic Programming Algorithm

Transliteration is the task of converting a word from one alphabetic script to another. We present a novel, substring-based ap- proach to transliteration, inspired by phrase- based models of machine …...

AbstractWe present a dynamic programming algorithm for efficient constrained inference in semantic role labeling. The algorithm tractably captures a majority of the structural constraints examined by prior work in this …...

AbstractWe propose a new method for projective dependency parsing based on headed spans. In a projective dependency tree, the largest subtree rooted at each word covers a contiguous sequence (i.e., …...