[WATCH]: Forest-based Search Algorithms in Parsing and Machine Translation

Google Tech Talks March, 14 2008 ABSTRACT Many problems in Natural Language Processing (NLP) involves an efficient search for the best derivation over (exponentially) many candidates, especially in parsing and machine translation. In these cases, the concept of "packed forest" provides a compact representation of the huge search spaces, where efficient inference algorithms based on Dynamic Programming (DP) are possible. In this talk we address two important open problems within this

Read more ...