mlsanityData to 7 Oct 2026

Is MAP Decoding All You Need? The Inadequacy of the Mode in Neural Machine Translation

arXiv 2005.10283 ↗First posted 20 May 2020cs.CLcited by 137

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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 17; 2022: 22; 2023: 23; 2024: 37; 2025: 20; 2026: 18.

137 papers.

Sort:

By area:

  1. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  2. 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 598
  3. 2021MAUVE: Measuring the Gap Between Neural Text and Human Text using Divergence Frontierscited by 466
  4. 2024Chain-of-Thought Reasoning Without Promptingcited by 208
  5. 2024Tower: An Open Multilingual Large Language Model for Translation-Related Taskscited by 205
  6. 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 136
  7. 2022RL with KL penalties is better viewed as Bayesian inferencecited by 130
  8. 2023Accelerating Transformer Inference for Translation via Parallel Decodingcited by 123
  9. 2022Natural Language to Code Translation with Executioncited by 122
  10. 2022Locally Typical Samplingcited by 108
  11. 2021High Quality Rather than High Model Probability: Minimum Bayes Risk Decoding with Neural Metricscited by 104
  12. 2021Survey of Low-Resource Machine Translationcited by 92
38 more
  1. 2023The unreasonable effectiveness of few-shot learning for machine translationcited by 91
  2. 2022On Decoding Strategies for Neural Text Generatorscited by 89
  3. 2023Inseq: An Interpretability Toolkit for Sequence Generation Modelscited by 78
  4. 2021Language Model Evaluation Beyond Perplexitycited by 77
  5. 2021Sampling-Based Approximations to Minimum Bayes Risk Decoding for Neural Machine Translationcited by 63
  6. 2023Uncertainty in Natural Language Generation: From Theory to Applicationscited by 61
  7. 2023Epsilon Sampling Rocks: Investigating Sampling Strategies for Minimum Bayes Risk Decoding for Machine Translationcited by 57
  8. 2021Understanding the Properties of Minimum Bayes Risk Decoding in Neural Machine Translationcited by 56
  9. 2021Machine Translation Decoding beyond Beam Searchcited by 55
  10. 2022Follow the Wisdom of the Crowd: Effective Text Generation via Minimum Bayes Risk Decodingcited by 54
  11. 2024Conformal Prediction for Natural Language Processing: A Surveycited by 52
  12. 2023What Comes Next? Evaluating Uncertainty in Neural Text Generators Against Human Production Variabilitycited by 51
  13. 2022Quality-Aware Decoding for Neural Machine Translationcited by 49
  14. 2023It's MBR All the Way Down: Modern Generation Techniques Through the Lens of Minimum Bayes Riskcited by 49
  15. 2023Exploring Human-Like Translation Strategy with Large Language Modelscited by 44
  16. 2023Mitigating Hallucinations and Off-target Machine Translation with Source-Contrastive and Language-Contrastive Decodingcited by 42
  17. 2022Identifying Weaknesses in Machine Translation Metrics Through Minimum Bayes Risk Decoding: A Case Study for COMETcited by 41
  18. 2022MAUVE Scores for Generative Models: Theory and Practicecited by 34
  19. 2023Faster Minimum Bayes Risk Decoding with Confidence-based Pruningcited by 34
  20. 2023MBR and QE Finetuning: Training-time Distillation of the Best and Most Expensive Decoding Methodscited by 33
  21. 2021Why don't people use character-level machine translation?cited by 27
  22. 2023BLEURT Has Universal Translations: An Analysis of Automatic Metrics by Minimum Risk Trainingcited by 24
  23. 2024Regularized Best-of-N Sampling with Minimum Bayes Risk Objective for Language Model Alignmentcited by 24
  24. 2022Model Criticism for Long-Form Text Generationcited by 21
  25. 2024Non-Exchangeable Conformal Language Generation with Nearest Neighborscited by 21
  26. 2024Linear-time Minimum Bayes Risk Decoding with Reference Aggregationcited by 21
  27. 2024Better Instruction-Following Through Minimum Bayes Riskcited by 19
  28. 2021Determinantal Beam Searchcited by 18
  29. 2023On the Efficacy of Sampling Adapterscited by 17
  30. 2022On the probability-quality paradox in language generationcited by 16
  31. 2023MixCE: Training Autoregressive Language Models by Mixing Forward and Reverse Cross-Entropiescited by 16
  32. 2023An Empirical Study of Translation Hypothesis Ensembling with Large Language Modelscited by 16
  33. 2024QUEST: Quality-Aware Metropolis-Hastings Sampling for Machine Translationcited by 16
  34. 2024Hyperparameter-Free Approach for Faster Minimum Bayes Risk Decodingcited by 15
  35. 2024Don't Rank, Combine! Combining Machine Translation Hypotheses Using Quality Estimationcited by 13
  36. 2024Regression-aware Inference with LLMscited by 13
  37. 2024Efficient Minimum Bayes Risk Decoding using Low-Rank Matrix Completion Algorithmscited by 13
  38. 2024Improving Minimum Bayes Risk Decoding with Multi-Promptcited by 13

50 most cited of 137 All 137 (JSON)