@article{gildea-2020-efficient,
title = "Efficient Outside Computation",
author = "Gildea, Daniel",
journal = "Computational Linguistics",
volume = "46",
number = "4",
month = dec,
year = "2020",
url = "https://aclanthology.org/2020.cl-4.2",
doi = "10.1162/coli_a_00386",
pages = "745--762",
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 out-side 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.",
}
<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="gildea-2020-efficient">
<titleInfo>
<title>Efficient Outside Computation</title>
</titleInfo>
<name type="personal">
<namePart type="given">Daniel</namePart>
<namePart type="family">Gildea</namePart>
<role>
<roleTerm authority="marcrelator" type="text">author</roleTerm>
</role>
</name>
<originInfo>
<dateIssued>2020-12</dateIssued>
</originInfo>
<typeOfResource>text</typeOfResource>
<genre authority="bibutilsgt">journal article</genre>
<relatedItem type="host">
<titleInfo>
<title>Computational Linguistics</title>
</titleInfo>
<originInfo>
<issuance>continuing</issuance>
</originInfo>
<genre authority="marcgt">periodical</genre>
<genre authority="bibutilsgt">academic journal</genre>
</relatedItem>
<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 out-side 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.</abstract>
<identifier type="citekey">gildea-2020-efficient</identifier>
<identifier type="doi">10.1162/coli_a_00386</identifier>
<location>
<url>https://aclanthology.org/2020.cl-4.2</url>
</location>
<part>
<date>2020-12</date>
<detail type="volume"><number>46</number></detail>
<detail type="issue"><number>4</number></detail>
<extent unit="page">
<start>745</start>
<end>762</end>
</extent>
</part>
</mods>
</modsCollection>
%0 Journal Article
%T Efficient Outside Computation
%A Gildea, Daniel
%J Computational Linguistics
%D 2020
%8 December
%V 46
%N 4
%F gildea-2020-efficient
%X 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 out-side 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.
%R 10.1162/coli_a_00386
%U https://aclanthology.org/2020.cl-4.2
%U https://doi.org/10.1162/coli_a_00386
%P 745-762
Markdown (Informal)
[Efficient Outside Computation](https://aclanthology.org/2020.cl-4.2) (Gildea, CL 2020)
ACL