Algorithmic Framework
Related Papers
An Algorithmic Framework for Solving the Decoding Problem in Statistical Machine Translation
The decoding problem in Statistical Ma- chine Translation (SMT) is a computation- ally hard combinatorial optimization prob- lem. In this paper, we propose a new al- gorithmic framework for solving …...
Structured Prediction Models via the Matrix-Tree Theorem
This paper provides an algorithmic frame- work for learning statistical models involv- ing directed spanning trees, or equivalently non-projective dependency structures. We show how partition functions and marginals for directed …...
Cross-Task Knowledge-Constrained Self Training
We present an algorithmic framework for learning multiple related tasks. Our frame- work exploits a form of prior knowledge that relates the output spaces of these tasks. We present PAC …...
Geo-mining: Discovery of Road and Transport Networks Using Directional Patterns
One of the most desired information types when planning a trip to some place is the knowledge of transport, roads and geographical connectedness of prominent sites in this place. While …...