Integer Linear Program
Related Papers
Computing Optimal Alignments for the IBM-3 Translation Model
Prior work on training the IBM-3 transla- tion model is based on suboptimal meth- ods for computing Viterbi alignments. In this paper, we present the first method guaranteed to produce …...
Hard Constraints for Grammatical Function Labelling
For languages with (semi-) free word or- der (such as German), labelling gramma- tical functions on top of phrase-structural constituent analyses is crucial for making them interpretable. Unfortunately, most statistical …...
An Exact Dual Decomposition Algorithm for Shallow Semantic Parsing with Constraints
We present a novel technique for jointly predict- ing semantic arguments for lexical predicates. The task is to find the best matching between seman- tic roles and sentential spans, subject …...
Natural Language Questions for the Web of Data
The Linked Data initiative comprises struc- tured databases in the Semantic-Web data model RDF. Exploring this heterogeneous data by structured query languages is tedious and error-prone even for skilled users. …...
Cross Sentence Inference for Process Knowledge
For AI systems to reason about real world situ- ations, they need to recognize which processes are at play and which entities play key roles in them. Our goal is …...
Dependency Parsing with Bounded Block Degree and Well-nestedness via Lagrangian Relaxation and Branch-and-Bound
We present a novel dependency pars- ing method which enforces two structural properties on dependency trees: bounded block degree and well-nestedness. These properties are useful to better represent the set …...
Hybrid Question Answering over Knowledge Base and Free Text
AbstractRecent trend in question answering (QA) systems focuses on using structured knowledge bases (KBs) to find answers. While these systems are able to provide more precise answers than information retrieval …...
SANDI: Story-and-Images Alignment
AbstractThe Internet contains a multitude of social media posts and other of stories where text is interspersed with images. In these contexts, images are not simply used for general illustration, …...