26 search results - page 1 / 6 » Concise Integer Linear Programming Formulations for Dependen... |
102
click to vote
ACL
2009
14 years 10 months ago
2009
We formulate the problem of nonprojective dependency parsing as a polynomial-sized integer linear program. Our formulation is able to handle non-local output features in an effici...
132
Voted
EMNLP
2006
15 years 1 months ago
2006
Integer Linear Programming has recently been used for decoding in a number of probabilistic models in order to enforce global constraints. However, in certain applications, such a...
103
click to vote
ACL
2010
14 years 10 months ago
2010
In this paper we present a joint content selection and compression model for single-document summarization. The model operates over a phrase-based representation of the source doc...
103
Voted
IOR
2006
15 years 11 days ago
2006
Mixed-Integer Programs (MIP's) involving logical implications modelled through big-M coefficients, are notoriously among the hardest to solve. In this paper we propose and an...
120
click to vote
EMNLP
2010
14 years 10 months ago
2010
The task of selecting information and rendering it appropriately appears in multiple contexts in summarization. In this paper we present a model that simultaneously optimizes sele...