Linear Programming

Given a collection of discrete random variables representing outcomes of learned local predic- tors in natural language, e.g., named entities and relations, we seek an optimal global as- signment to …...

We present a discrete optimization model based on a linear programming formulation as an alternative to the cascade of classifiers implemented in many language processing systems. Since NLP tasks are …...

Wikipedia articles in different languages are connected by interwiki links that are increasingly being recognized as a valu- able source of cross-lingual information. Unfortunately, large numbers of links are imprecise …...