73 citations
3 papers
cs.CL2009★ 1 cited
A Noisy-Channel Model for Document Compression
Hal Daumé, Daniel Marcu
We present a document compression system that uses a hierarchical noisy-channel model of text production. Our compression system first automatically derives the syntactic structure…
cs.LG2009★ 73 cited
Search-based Structured Prediction
Hal Daumé, John Langford, Daniel Marcu
We present Searn, an algorithm for integrating search and learning to solve complex structured prediction problems such as those that occur in natural language, speech, computation…
physics.soc-ph2009★ 48 cited
Maximizing Influence Propagation in Networks with Community Structure
Aram Galstyan, Vahe Musoyan, Paul Cohen
We consider the algorithmic problem of selecting a set of target nodes that cause the biggest activation cascade in a network. In case when the activation process obeys the diminis…