Sciweavers

2750 search results - page 78 / 550
» Learning Efficient Parsing
Sort
View
ACL
2008
13 years 11 months ago
Extraction of Entailed Semantic Relations Through Syntax-Based Comma Resolution
This paper studies textual inference by investigating comma structures, which are highly frequent elements whose major role in the extraction of semantic relations has not been hi...
Vivek Srikumar, Roi Reichart, Mark Sammons, Ari Ra...
EMNLP
2010
13 years 8 months ago
Title Generation with Quasi-Synchronous Grammar
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...
Kristian Woodsend, Yansong Feng, Mirella Lapata
COLT
2006
Springer
14 years 1 months ago
Efficient Learning Algorithms Yield Circuit Lower Bounds
We describe a new approach for understanding the difficulty of designing efficient learning algorithms. We prove that the existence of an efficient learning algorithm for a circui...
Lance Fortnow, Adam R. Klivans
ICML
2010
IEEE
13 years 11 months ago
Generalizing Apprenticeship Learning across Hypothesis Classes
This paper develops a generalized apprenticeship learning protocol for reinforcementlearning agents with access to a teacher who provides policy traces (transition and reward obse...
Thomas J. Walsh, Kaushik Subramanian, Michael L. L...
COLING
2008
13 years 11 months ago
Classifying Chart Cells for Quadratic Complexity Context-Free Inference
In this paper, we consider classifying word positions by whether or not they can either start or end multi-word constituents. This provides a mechanism for "closing" cha...
Brian Roark, Kristy Hollingshead