Minimizing the Bag-of-Ngrams Difference for Non-Autoregressive Neural Machine Translation
Not on the map. Why?
Abstract (arXiv)
Non-Autoregressive Neural Machine Translation (NAT) achieves significant decoding speedup through generating target words independently and simultaneously. However, in the context of non-autoregressive translation, the word-level cross-entropy loss cannot model the target-side sequential dependency properly, leading to its weak correlation with the translation quality. As a result, NAT tends to generate influent translations with over-translation and under-translation errors. In this paper, we propose to train NAT to minimize the Bag-of-Ngrams (BoN) difference between the model output and the reference sentence. The bag-of-ngrams training objective is differentiable and can be efficiently calculated, which encourages NAT to capture the target-side sequential dependency and correlates well with the translation quality. We validate our approach on three translation tasks and show that our approach largely outperforms the NAT baseline by about 5.0 BLEU scores on WMT14 EnleftrightarrowDe and about 2.5 BLEU scores on WMT16 EnleftrightarrowRo.
Key facts. Cited by 40 papers in the map (data through 7 Oct 2026). First posted on arXiv 21 Nov 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 12; 2022: 14; 2023: 9; 2024: 4; 2025: 1.
40 papers.
Sort:
By area:
- 2023Speculative Decoding with Big Little Decodercited by 163
- 2022A Survey on Non-Autoregressive Generation for Neural Machine Translation and Beyondcited by 64
- 2021Order-Agnostic Cross Entropy for Non-Autoregressive Machine Translationcited by 57
- 2022Directed Acyclic Transformer for Non-Autoregressive Machine Translationcited by 44
- 2021FastCorrect: Fast Error Correction with Edit Alignment for Automatic Speech Recognitioncited by 43
- 2021Rejuvenating Low-Frequency Words: Making the Most of Parallel Data in Non-Autoregressive Translationcited by 34
- 2023A Review of Deep Learning for Video Captioningcited by 28
- 2022On the Learning of Non-Autoregressive Transformerscited by 27
- 2021AligNART: Non-autoregressive Neural Machine Translation by Jointly Learning to Estimate Alignment and Translatecited by 24
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translationcited by 20
- 2021Sequence-Level Training for Non-Autoregressive Neural Machine Translationcited by 18
- 2022Lossless Acceleration for Seq2seq Generation with Aggressive Decodingcited by 18
28 more
- 2021Don't Take It Literally: An Edit-Invariant Sequence Loss for Text Generationcited by 17
- 2022Non-Monotonic Latent Alignments for CTC-Based Non-Autoregressive Machine Translationcited by 16
- 2021Enriching Non-Autoregressive Transformer with Syntactic and SemanticStructures for Neural Machine Translationcited by 13
- 2022Viterbi Decoding of Directed Acyclic Transformer for Non-Autoregressive Machine Translationcited by 13
- 2023Non-autoregressive Streaming Transformer for Simultaneous Translationcited by 12
- 2023Fuzzy Alignments in Directed Acyclic Graph for Non-Autoregressive Machine Translationcited by 11
- 2021Non-autoregressive End-to-end Speech Translation with Parallel Autoregressive Rescoringcited by 9
- 2023DASpeech: Directed Acyclic Transformer for Fast and High-quality Speech-to-Speech Translationcited by 9
- 2021Guiding Teacher Forcing with Seer Forcing for Neural Machine Translationcited by 8
- 2022ngram-OAXE: Phrase-Based Order-Agnostic Cross Entropy for Non-Autoregressive Machine Translationcited by 8
- 2024Beyond Next Token Prediction: Patch-Level Training for Large Language Modelscited by 7
- 2022Multi-Granularity Optimization for Non-Autoregressive Translationcited by 6
- 2022A Study of Syntactic Multi-Modality in Non-Autoregressive Machine Translationcited by 5
- 2021Modeling Coverage for Non-Autoregressive Neural Machine Translationcited by 4
- 2023Beyond MLE: Convex Learning for Text Generationcited by 4
- 2025Curriculum Learning for Biological Sequence Prediction: The Case of De Novo Peptide Sequencingcited by 4
- 2022Rephrasing the Reference for Non-Autoregressive Machine Translationcited by 3
- 2024N-gram Prediction and Word Difference Representations for Language Modelingcited by 3
- 2022Differentiable N-gram Objective on Abstractive Summarizationcited by 2
- 2023Revisiting Non-Autoregressive Translation at Scalecited by 2
- 2021Fast Sequence Generation with Multi-Agent Reinforcement Learningcited by 1
- 2022Helping the Weak Makes You Strong: Simple Multi-Task Learning Improves Non-Autoregressive Translatorscited by 1
- 2023N-Gram Nearest Neighbor Machine Translationcited by 1
- 2023Non-Autoregressive Document-Level Machine Translationcited by 1
- 2024What Have We Achieved on Non-autoregressive Translation?cited by 1
- 2021Learning Energy-Based Approximate Inference Networks for Structured Applications in NLPcited by 0
- 2022DiMS: Distilling Multiple Steps of Iterative Non-Autoregressive Transformers for Machine Translationcited by 0
- 2024Improving Non-autoregressive Machine Translation with Error Exposure and Consistency Regularizationcited by 0
- 2025Curriculum Learning for Biological Sequence Prediction: The Case of De Novo Peptide Sequencing16 Jun 2025
- 2024N-gram Prediction and Word Difference Representations for Language Modeling5 Sep 2024
- 2024Beyond Next Token Prediction: Patch-Level Training for Large Language Models17 Jul 2024
- 2024What Have We Achieved on Non-autoregressive Translation?21 May 2024
- 2024Improving Non-autoregressive Machine Translation with Error Exposure and Consistency Regularization15 Feb 2024
- 2023Beyond MLE: Convex Learning for Text Generation26 Oct 2023
- 2023Non-autoregressive Streaming Transformer for Simultaneous Translation23 Oct 2023
- 2023DASpeech: Directed Acyclic Transformer for Fast and High-quality Speech-to-Speech Translation11 Oct 2023
- 2023Revisiting Non-Autoregressive Translation at Scale25 May 2023
- 2023Non-Autoregressive Document-Level Machine Translation22 May 2023
- 2023A Review of Deep Learning for Video Captioning22 Apr 2023
- 2023Fuzzy Alignments in Directed Acyclic Graph for Non-Autoregressive Machine Translation12 Mar 2023
28 more
- 2023Speculative Decoding with Big Little Decoder15 Feb 2023
- 2023N-Gram Nearest Neighbor Machine Translation30 Jan 2023
- 2022Rephrasing the Reference for Non-Autoregressive Machine Translation30 Nov 2022
- 2022Helping the Weak Makes You Strong: Simple Multi-Task Learning Improves Non-Autoregressive Translators11 Nov 2022
- 2022Multi-Granularity Optimization for Non-Autoregressive Translation20 Oct 2022
- 2022Viterbi Decoding of Directed Acyclic Transformer for Non-Autoregressive Machine Translation11 Oct 2022
- 2022ngram-OAXE: Phrase-Based Order-Agnostic Cross Entropy for Non-Autoregressive Machine Translation8 Oct 2022
- 2022Non-Monotonic Latent Alignments for CTC-Based Non-Autoregressive Machine Translation8 Oct 2022
- 2022A Study of Syntactic Multi-Modality in Non-Autoregressive Machine Translation9 Jul 2022
- 2022On the Learning of Non-Autoregressive Transformers13 Jun 2022
- 2022DiMS: Distilling Multiple Steps of Iterative Non-Autoregressive Transformers for Machine Translation7 Jun 2022
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translation28 May 2022
- 2022Lossless Acceleration for Seq2seq Generation with Aggressive Decoding20 May 2022
- 2022Directed Acyclic Transformer for Non-Autoregressive Machine Translation16 May 2022
- 2022A Survey on Non-Autoregressive Generation for Neural Machine Translation and Beyond20 Apr 2022
- 2022Differentiable N-gram Objective on Abstractive Summarization8 Feb 2022
- 2021AligNART: Non-autoregressive Neural Machine Translation by Jointly Learning to Estimate Alignment and Translate14 Sep 2021
- 2021Non-autoregressive End-to-end Speech Translation with Parallel Autoregressive Rescoring9 Sep 2021
- 2021Learning Energy-Based Approximate Inference Networks for Structured Applications in NLP27 Aug 2021
- 2021Don't Take It Literally: An Edit-Invariant Sequence Loss for Text Generation29 Jun 2021
- 2021Sequence-Level Training for Non-Autoregressive Neural Machine Translation15 Jun 2021
- 2021Guiding Teacher Forcing with Seer Forcing for Neural Machine Translation12 Jun 2021
- 2021Order-Agnostic Cross Entropy for Non-Autoregressive Machine Translation9 Jun 2021
- 2021Rejuvenating Low-Frequency Words: Making the Most of Parallel Data in Non-Autoregressive Translation2 Jun 2021
- 2021FastCorrect: Fast Error Correction with Edit Alignment for Automatic Speech Recognition9 May 2021
- 2021Modeling Coverage for Non-Autoregressive Neural Machine Translation24 Apr 2021
- 2021Fast Sequence Generation with Multi-Agent Reinforcement Learning24 Jan 2021
- 2021Enriching Non-Autoregressive Transformer with Syntactic and SemanticStructures for Neural Machine Translation22 Jan 2021
- 2022A Survey on Non-Autoregressive Generation for Neural Machine Translation and Beyondcited by 64
- 2021Order-Agnostic Cross Entropy for Non-Autoregressive Machine Translationcited by 57
- 2022Directed Acyclic Transformer for Non-Autoregressive Machine Translationcited by 44
- 2021FastCorrect: Fast Error Correction with Edit Alignment for Automatic Speech Recognitioncited by 43
- 2021Rejuvenating Low-Frequency Words: Making the Most of Parallel Data in Non-Autoregressive Translationcited by 34
- 2023A Review of Deep Learning for Video Captioningcited by 28
- 2022On the Learning of Non-Autoregressive Transformerscited by 27
- 2021AligNART: Non-autoregressive Neural Machine Translation by Jointly Learning to Estimate Alignment and Translatecited by 24
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translationcited by 20
- 2021Sequence-Level Training for Non-Autoregressive Neural Machine Translationcited by 18
- 2022Lossless Acceleration for Seq2seq Generation with Aggressive Decodingcited by 18
- 2021Don't Take It Literally: An Edit-Invariant Sequence Loss for Text Generationcited by 17
12 most cited of 37 All 37 (JSON)
- 2025Curriculum Learning for Biological Sequence Prediction: The Case of De Novo Peptide Sequencing16 Jun 2025
- 2024N-gram Prediction and Word Difference Representations for Language Modeling5 Sep 2024
- 2024Beyond Next Token Prediction: Patch-Level Training for Large Language Models17 Jul 2024
- 2024What Have We Achieved on Non-autoregressive Translation?21 May 2024
- 2024Improving Non-autoregressive Machine Translation with Error Exposure and Consistency Regularization15 Feb 2024
- 2023Beyond MLE: Convex Learning for Text Generation26 Oct 2023
- 2023Non-autoregressive Streaming Transformer for Simultaneous Translation23 Oct 2023
- 2023DASpeech: Directed Acyclic Transformer for Fast and High-quality Speech-to-Speech Translation11 Oct 2023
- 2023Revisiting Non-Autoregressive Translation at Scale25 May 2023
- 2023Non-Autoregressive Document-Level Machine Translation22 May 2023
- 2023A Review of Deep Learning for Video Captioning22 Apr 2023
- 2023Fuzzy Alignments in Directed Acyclic Graph for Non-Autoregressive Machine Translation12 Mar 2023
12 newest of 37 All 37 (JSON)