@inproceedings{vamvas-sennrich-2024-linear,
title = "Linear-time Minimum {B}ayes Risk Decoding with Reference Aggregation",
author = "Vamvas, Jannis and
Sennrich, Rico",
editor = "Ku, Lun-Wei and
Martins, Andre and
Srikumar, Vivek",
booktitle = "Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)",
month = aug,
year = "2024",
address = "Bangkok, Thailand",
publisher = "Association for Computational Linguistics",
url = "https://aclanthology.org/2024.acl-short.71",
doi = "10.18653/v1/2024.acl-short.71",
pages = "790--801",
abstract = "Minimum Bayes Risk (MBR) decoding is a text generation technique that has been shown to improve the quality of machine translations, but is expensive, even if a sampling-based approximation is used. Besides requiring a large number of sampled sequences, it requires the pairwise calculation of a utility metric, which has quadratic complexity. In this paper, we propose to approximate pairwise metric scores with scores calculated against aggregated reference representations. This changes the complexity of utility estimation from $O(n^2)$ to $O(n)$, while empirically preserving most of the quality gains of MBR decoding. We release our source code.",
}
<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="vamvas-sennrich-2024-linear">
<titleInfo>
<title>Linear-time Minimum Bayes Risk Decoding with Reference Aggregation</title>
</titleInfo>
<name type="personal">
<namePart type="given">Jannis</namePart>
<namePart type="family">Vamvas</namePart>
<role>
<roleTerm authority="marcrelator" type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Rico</namePart>
<namePart type="family">Sennrich</namePart>
<role>
<roleTerm authority="marcrelator" type="text">author</roleTerm>
</role>
</name>
<originInfo>
<dateIssued>2024-08</dateIssued>
</originInfo>
<typeOfResource>text</typeOfResource>
<relatedItem type="host">
<titleInfo>
<title>Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)</title>
</titleInfo>
<name type="personal">
<namePart type="given">Lun-Wei</namePart>
<namePart type="family">Ku</namePart>
<role>
<roleTerm authority="marcrelator" type="text">editor</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Andre</namePart>
<namePart type="family">Martins</namePart>
<role>
<roleTerm authority="marcrelator" type="text">editor</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Vivek</namePart>
<namePart type="family">Srikumar</namePart>
<role>
<roleTerm authority="marcrelator" type="text">editor</roleTerm>
</role>
</name>
<originInfo>
<publisher>Association for Computational Linguistics</publisher>
<place>
<placeTerm type="text">Bangkok, Thailand</placeTerm>
</place>
</originInfo>
<genre authority="marcgt">conference publication</genre>
</relatedItem>
<abstract>Minimum Bayes Risk (MBR) decoding is a text generation technique that has been shown to improve the quality of machine translations, but is expensive, even if a sampling-based approximation is used. Besides requiring a large number of sampled sequences, it requires the pairwise calculation of a utility metric, which has quadratic complexity. In this paper, we propose to approximate pairwise metric scores with scores calculated against aggregated reference representations. This changes the complexity of utility estimation from O(n²) to O(n), while empirically preserving most of the quality gains of MBR decoding. We release our source code.</abstract>
<identifier type="citekey">vamvas-sennrich-2024-linear</identifier>
<identifier type="doi">10.18653/v1/2024.acl-short.71</identifier>
<location>
<url>https://aclanthology.org/2024.acl-short.71</url>
</location>
<part>
<date>2024-08</date>
<extent unit="page">
<start>790</start>
<end>801</end>
</extent>
</part>
</mods>
</modsCollection>
%0 Conference Proceedings
%T Linear-time Minimum Bayes Risk Decoding with Reference Aggregation
%A Vamvas, Jannis
%A Sennrich, Rico
%Y Ku, Lun-Wei
%Y Martins, Andre
%Y Srikumar, Vivek
%S Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)
%D 2024
%8 August
%I Association for Computational Linguistics
%C Bangkok, Thailand
%F vamvas-sennrich-2024-linear
%X Minimum Bayes Risk (MBR) decoding is a text generation technique that has been shown to improve the quality of machine translations, but is expensive, even if a sampling-based approximation is used. Besides requiring a large number of sampled sequences, it requires the pairwise calculation of a utility metric, which has quadratic complexity. In this paper, we propose to approximate pairwise metric scores with scores calculated against aggregated reference representations. This changes the complexity of utility estimation from O(n²) to O(n), while empirically preserving most of the quality gains of MBR decoding. We release our source code.
%R 10.18653/v1/2024.acl-short.71
%U https://aclanthology.org/2024.acl-short.71
%U https://doi.org/10.18653/v1/2024.acl-short.71
%P 790-801
Markdown (Informal)
[Linear-time Minimum Bayes Risk Decoding with Reference Aggregation](https://aclanthology.org/2024.acl-short.71) (Vamvas & Sennrich, ACL 2024)
ACL