Is MAP Decoding All You Need? The Inadequacy of the Mode in Neural Machine Translation
Not on the map. Why?
Abstract (arXiv)
Recent studies have revealed a number of pathologies of neural machine translation (NMT) systems. Hypotheses explaining these mostly suggest there is something fundamentally wrong with NMT as a model or its training algorithm, maximum likelihood estimation (MLE). Most of this evidence was gathered using maximum a posteriori (MAP) decoding, a decision rule aimed at identifying the highest-scoring translation, i.e. the mode. We argue that the evidence corroborates the inadequacy of MAP decoding more than casts doubt on the model and its training algorithm. In this work, we show that translation distributions do reproduce various statistics of the data well, but that beam search strays from such statistics. We show that some of the known pathologies and biases of NMT are due to MAP decoding and not to NMT's statistical assumptions nor MLE. In particular, we show that the most likely translations under the model accumulate so little probability mass that the mode can be considered essentially arbitrary. We therefore advocate for the use of decision rules that take into account the translation distribution holistically. We show that an approximation to minimum Bayes risk decoding gives competitive results confirming that NMT models do capture important aspects of translation well in expectation.
Key facts. Cited by 137 papers in the map (data through 7 Oct 2026). First posted on arXiv 20 May 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 17; 2022: 22; 2023: 23; 2024: 37; 2025: 20; 2026: 18.
137 papers.
Sort:
By area:
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 598
- 2021MAUVE: Measuring the Gap Between Neural Text and Human Text using Divergence Frontierscited by 466
- 2024Chain-of-Thought Reasoning Without Promptingcited by 208
- 2024Tower: An Open Multilingual Large Language Model for Translation-Related Taskscited by 205
- 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 136
- 2022RL with KL penalties is better viewed as Bayesian inferencecited by 130
- 2023Accelerating Transformer Inference for Translation via Parallel Decodingcited by 123
- 2022Natural Language to Code Translation with Executioncited by 122
- 2022Locally Typical Samplingcited by 108
- 2021High Quality Rather than High Model Probability: Minimum Bayes Risk Decoding with Neural Metricscited by 104
- 2021Survey of Low-Resource Machine Translationcited by 92
38 more
- 2023The unreasonable effectiveness of few-shot learning for machine translationcited by 91
- 2022On Decoding Strategies for Neural Text Generatorscited by 89
- 2023Inseq: An Interpretability Toolkit for Sequence Generation Modelscited by 78
- 2021Language Model Evaluation Beyond Perplexitycited by 77
- 2021Sampling-Based Approximations to Minimum Bayes Risk Decoding for Neural Machine Translationcited by 63
- 2023Uncertainty in Natural Language Generation: From Theory to Applicationscited by 61
- 2023Epsilon Sampling Rocks: Investigating Sampling Strategies for Minimum Bayes Risk Decoding for Machine Translationcited by 57
- 2021Understanding the Properties of Minimum Bayes Risk Decoding in Neural Machine Translationcited by 56
- 2021Machine Translation Decoding beyond Beam Searchcited by 55
- 2022Follow the Wisdom of the Crowd: Effective Text Generation via Minimum Bayes Risk Decodingcited by 54
- 2024Conformal Prediction for Natural Language Processing: A Surveycited by 52
- 2023What Comes Next? Evaluating Uncertainty in Neural Text Generators Against Human Production Variabilitycited by 51
- 2022Quality-Aware Decoding for Neural Machine Translationcited by 49
- 2023It's MBR All the Way Down: Modern Generation Techniques Through the Lens of Minimum Bayes Riskcited by 49
- 2023Exploring Human-Like Translation Strategy with Large Language Modelscited by 44
- 2023Mitigating Hallucinations and Off-target Machine Translation with Source-Contrastive and Language-Contrastive Decodingcited by 42
- 2022Identifying Weaknesses in Machine Translation Metrics Through Minimum Bayes Risk Decoding: A Case Study for COMETcited by 41
- 2022MAUVE Scores for Generative Models: Theory and Practicecited by 34
- 2023Faster Minimum Bayes Risk Decoding with Confidence-based Pruningcited by 34
- 2023MBR and QE Finetuning: Training-time Distillation of the Best and Most Expensive Decoding Methodscited by 33
- 2021Why don't people use character-level machine translation?cited by 27
- 2023BLEURT Has Universal Translations: An Analysis of Automatic Metrics by Minimum Risk Trainingcited by 24
- 2024Regularized Best-of-N Sampling with Minimum Bayes Risk Objective for Language Model Alignmentcited by 24
- 2022Model Criticism for Long-Form Text Generationcited by 21
- 2024Non-Exchangeable Conformal Language Generation with Nearest Neighborscited by 21
- 2024Linear-time Minimum Bayes Risk Decoding with Reference Aggregationcited by 21
- 2024Better Instruction-Following Through Minimum Bayes Riskcited by 19
- 2021Determinantal Beam Searchcited by 18
- 2023On the Efficacy of Sampling Adapterscited by 17
- 2022On the probability-quality paradox in language generationcited by 16
- 2023MixCE: Training Autoregressive Language Models by Mixing Forward and Reverse Cross-Entropiescited by 16
- 2023An Empirical Study of Translation Hypothesis Ensembling with Large Language Modelscited by 16
- 2024QUEST: Quality-Aware Metropolis-Hastings Sampling for Machine Translationcited by 16
- 2024Hyperparameter-Free Approach for Faster Minimum Bayes Risk Decodingcited by 15
- 2024Don't Rank, Combine! Combining Machine Translation Hypotheses Using Quality Estimationcited by 13
- 2024Regression-aware Inference with LLMscited by 13
- 2024Efficient Minimum Bayes Risk Decoding using Low-Rank Matrix Completion Algorithmscited by 13
- 2024Improving Minimum Bayes Risk Decoding with Multi-Promptcited by 13
50 most cited of 137 All 137 (JSON)
- 2026The Probabilistic Structure of Large Language Models20 Sep 2026
- 2026In the Blind: Building Pseudo-References for MT Evaluation11 Sep 2026
- 2026Overfitting Mitigation via Singular Value Decomposition in Minimum Bayes Risk Decoding1 Sep 2026
- 2026Quit While You're Ahead: Quit for Efficient Candidate Generation in Machine Translation Reranking1 Sep 2026
- 2026CosmosAlign: Adapting a World Foundation Model for Generative Traffic Video Forecasting7 Aug 2026
- 2026The Anatomy of the CTC Oracle Gap: Acoustic Exhaustion and Linguistic Recovery22 Jun 2026
- 2026A Generalized Formalism of Auto-Regressive Decoding for Speech Processing16 Jun 2026
- 2026Non-Autoregressive Minimum Bayes' Risk Decoding for Fast Speech Recognition16 Jun 2026
- 2026Clarify, Abstain or Answer? Strategising in Conversation with Belief-Augmented Generation25 May 2026
- 2026Edit-level Majority Voting Mitigates Over-Correction in LLM-based Grammatical Error Correction13 May 2026
- 2026Learning Perturbations to Extrapolate Your LLM13 May 2026
- 2026Perturbation is All You Need for Extrapolating Language Models5 May 2026
38 more
- 2026Correct Prediction, Wrong Steps? Consensus Reasoning Knowledge Graph for Robust Chain-of-Thought Synthesis15 Apr 2026
- 2026Reducing Hallucination in Enterprise AI Workflows via Hybrid Utility Minimum Bayes Risk (HUMBR)13 Apr 2026
- 2026Hidden Biases in Conditioning Autoregressive Models9 Apr 2026
- 2026Is Human Annotation Necessary? Iterative MBR Distillation for Error Span Detection in Machine Translation13 Mar 2026
- 2026On the Credibility of Evaluating LLMs using Survey Questions3 Feb 2026
- 2026Consensus Group Relative Policy Optimization for Text Generation3 Feb 2026
- 2025Hacking Neural Evaluation Metrics with Single Hub Text18 Dec 2025
- 2025Agreement-Constrained Probabilistic Minimum Bayes Risk Decoding1 Dec 2025
- 2025Structure-Conditional Minimum Bayes Risk Decoding23 Oct 2025
- 2025Re-evaluating Minimum Bayes Risk Decoding for Automatic Speech Recognition22 Oct 2025
- 2025Quality Estimation Reranking for Document-Level Translation10 Oct 2025
- 2025Unlocking Latent Discourse Translation in LLMs Through Quality-Aware Decoding8 Oct 2025
- 2025Case-Based Decision-Theoretic Decoding with Quality Memories16 Sep 2025
- 2025From SALAMANDRA to SALAMANDRATA: BSC Submission for WMT25 General Machine Translation Shared Task18 Aug 2025
- 2025Multi-Hypothesis Distillation of Multilingual Neural Translation Models for Low-Resource Languages29 Jul 2025
- 2025Multiple Choice Learning of Low-Rank Adapters for Language Modeling14 Jul 2025
- 2025When Life Gives You Samples: The Benefits of Scaling up Inference Compute for Multilingual LLMs25 Jun 2025
- 2025Beyond the Sentence: A Survey on Context-Aware Machine Translation with Large Language Models9 Jun 2025
- 2025Document-Level Text Generation with Minimum Bayes Risk Decoding using Optimal Transport29 May 2025
- 2025Query and Conquer: Execution-Guided SQL Generation31 Mar 2025
- 2025Understanding the Quality-Diversity Trade-off in Diffusion Language Models11 Mar 2025
- 2025Uncertainty-Aware Decoding with Minimum Bayes Risk7 Mar 2025
- 2025Early-Exit and Instant Confidence Translation Quality Estimation20 Feb 2025
- 2025Theoretical Guarantees for Minimum Bayes Risk Decoding18 Feb 2025
- 2025Quality-Aware Decoding: Unifying Quality Estimation and Decoding12 Feb 2025
- 2025Mitigating Hallucinated Translations in Large Language Models with Hallucination-focused Preference Optimization28 Jan 2025
- 2024A Bayesian Optimization Approach to Machine Translation Reranking14 Nov 2024
- 2024Quasi-random Multi-Sample Inference for Large Language Models9 Nov 2024
- 2024Diversity Explains Inference Scaling Laws: Through a Case Study of Minimum Bayes Risk Decoding19 Oct 2024
- 2024Modeling User Preferences with Automatic Metrics: Creating a High-Quality Preference Dataset for Machine Translation10 Oct 2024
- 2024Beyond Correlation: Interpretable Evaluation of Machine Translation Metrics7 Oct 2024
- 2024Better Instruction-Following Through Minimum Bayes Risk3 Oct 2024
- 2024Is Preference Alignment Always the Best Option to Enhance LLM-Based Translation? An Empirical Analysis30 Sep 2024
- 2024Choose the Final Translation from NMT and LLM hypotheses Using MBR Decoding: HW-TSC's Submission to the WMT24 General MT Shared Task23 Sep 2024
- 2024Thesis proposal: Are We Losing Textual Diversity to Natural Language Processing?15 Sep 2024
- 2024Reranking Laws for Language Generation: A Communication-Theoretic Perspective11 Sep 2024
- 2024DOCE: Finding the Sweet Spot for Execution-Based Code Generation25 Aug 2024
- 2024Introducing the NewsPaLM MBR and QE Dataset: LLM-Generated High-Quality Parallel Data Outperforms Traditional Web-Crawled Data13 Aug 2024
50 newest of 137 All 137 (JSON)
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2024Chain-of-Thought Reasoning Without Promptingcited by 208
- 2023The unreasonable effectiveness of few-shot learning for machine translationcited by 91
- 2025When Life Gives You Samples: The Benefits of Scaling up Inference Compute for Multilingual LLMscited by 9
- 2024Uncertainty-Guided Likelihood Tree Searchcited by 4
- 2026Correct Prediction, Wrong Steps? Consensus Reasoning Knowledge Graph for Robust Chain-of-Thought Synthesiscited by 1
- 2026Consensus Group Relative Policy Optimization for Text Generationcited by 0
- 2026Correct Prediction, Wrong Steps? Consensus Reasoning Knowledge Graph for Robust Chain-of-Thought Synthesis15 Apr 2026
- 2026Consensus Group Relative Policy Optimization for Text Generation3 Feb 2026
- 2025When Life Gives You Samples: The Benefits of Scaling up Inference Compute for Multilingual LLMs25 Jun 2025
- 2024Uncertainty-Guided Likelihood Tree Search4 Jul 2024
- 2024Chain-of-Thought Reasoning Without Prompting15 Feb 2024
- 2023The unreasonable effectiveness of few-shot learning for machine translation2 Feb 2023
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Models21 Mar 2022
- 2024Regularized Best-of-N Sampling with Minimum Bayes Risk Objective for Language Model Alignmentcited by 24
- 2024Modeling User Preferences with Automatic Metrics: Creating a High-Quality Preference Dataset for Machine Translationcited by 8
- 2025Mitigating Hallucinated Translations in Large Language Models with Hallucination-focused Preference Optimizationcited by 6
- 2024Is Preference Alignment Always the Best Option to Enhance LLM-Based Translation? An Empirical Analysiscited by 4
- 2025Mitigating Hallucinated Translations in Large Language Models with Hallucination-focused Preference Optimization28 Jan 2025
- 2024Modeling User Preferences with Automatic Metrics: Creating a High-Quality Preference Dataset for Machine Translation10 Oct 2024
- 2024Is Preference Alignment Always the Best Option to Enhance LLM-Based Translation? An Empirical Analysis30 Sep 2024
- 2024Regularized Best-of-N Sampling with Minimum Bayes Risk Objective for Language Model Alignment1 Apr 2024
- 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 598
- 2021MAUVE: Measuring the Gap Between Neural Text and Human Text using Divergence Frontierscited by 466
- 2024Tower: An Open Multilingual Large Language Model for Translation-Related Taskscited by 205
- 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 136
- 2022RL with KL penalties is better viewed as Bayesian inferencecited by 130
- 2022Natural Language to Code Translation with Executioncited by 122
- 2022Locally Typical Samplingcited by 108
- 2021High Quality Rather than High Model Probability: Minimum Bayes Risk Decoding with Neural Metricscited by 104
- 2021Survey of Low-Resource Machine Translationcited by 92
- 2022On Decoding Strategies for Neural Text Generatorscited by 89
- 2023Inseq: An Interpretability Toolkit for Sequence Generation Modelscited by 78
- 2021Language Model Evaluation Beyond Perplexitycited by 77
12 most cited of 123 All 123 (JSON)
- 2026The Probabilistic Structure of Large Language Models20 Sep 2026
- 2026In the Blind: Building Pseudo-References for MT Evaluation11 Sep 2026
- 2026Overfitting Mitigation via Singular Value Decomposition in Minimum Bayes Risk Decoding1 Sep 2026
- 2026Quit While You're Ahead: Quit for Efficient Candidate Generation in Machine Translation Reranking1 Sep 2026
- 2026CosmosAlign: Adapting a World Foundation Model for Generative Traffic Video Forecasting7 Aug 2026
- 2026The Anatomy of the CTC Oracle Gap: Acoustic Exhaustion and Linguistic Recovery22 Jun 2026
- 2026A Generalized Formalism of Auto-Regressive Decoding for Speech Processing16 Jun 2026
- 2026Non-Autoregressive Minimum Bayes' Risk Decoding for Fast Speech Recognition16 Jun 2026
- 2026Clarify, Abstain or Answer? Strategising in Conversation with Belief-Augmented Generation25 May 2026
- 2026Edit-level Majority Voting Mitigates Over-Correction in LLM-based Grammatical Error Correction13 May 2026
- 2026Learning Perturbations to Extrapolate Your LLM13 May 2026
- 2026Perturbation is All You Need for Extrapolating Language Models5 May 2026
12 newest of 123 All 123 (JSON)