Efficient Outside Computation
Daniel Gildea
Syntax: Tagging, Chunking, and Parsing Cl Paper
You can open the pre-recorded video in a separate window.
Abstract:
Weighted deduction systems provide a framework for describing parsing algorithms that can be used with a variety of operations for combining the values of partial derivations. For some operations, inside values can be computed efficiently, but outside values cannot. We view outside values as functions from inside values to the total value of all derivations, and we analyze outside computation in terms of function composition. This viewpoint helps explain why efficient outside computation is possible in many settings, despite the lack of a general outside algorithm for semiring operations.
NOTE: Video may display a random order of authors.
Correct author list is at the top of this page.
Connected Papers in EMNLP2020
Similar Papers
Multi-Step Inference for Reasoning Over Paragraphs
Jiangming Liu, Matt Gardner, Shay B. Cohen, Mirella Lapata,

Fast semantic parsing with well-typedness guarantees
Matthias Lindemann, Jonas Groschwitz, Alexander Koller,

Parsing Gapping Constructions Based on Grammatical and Semantic Roles
Yoshihide Kato, Shigeki Matsubara,
