Integer Linear Program

method ID: integerlinearprogram

Related Papers

Computing Optimal Alignments for the IBM-3 Translation Model

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

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 …...

42314

Hard Constraints for Grammatical Function Labelling

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

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 …...

36104

An Exact Dual Decomposition Algorithm for Shallow Semantic Parsing with Constraints

Authors: nan

Publication: TIPSTER (2012)

DOI: nan

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 …...

26305

Natural Language Questions for the Web of Data

Authors: nan

Publication: TIPSTER (2012)

DOI: nan

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. …...

44150

Cross Sentence Inference for Process Knowledge

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

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 …...

33575

Dependency Parsing with Bounded Block Degree and Well-nestedness via Lagrangian Relaxation and Branch-and-Bound

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

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 …...

40569

Hybrid Question Answering over Knowledge Base and Free Text

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

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 …...

4389

SANDI: Story-and-Images Alignment

Authors: nan

Publication: TIPSTER (2021)

DOI: nan

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, …...

42755