On Decoding Strategies for Neural Text Generators
Not on the map. Why?
Abstract (arXiv)
When generating text from probabilistic models, the chosen decoding strategy has a profound effect on the resulting text. Yet the properties elicited by various decoding strategies do not always transfer across natural language generation tasks. For example, while mode-seeking methods like beam search perform remarkably well for machine translation, they have been observed to lead to incoherent and repetitive text in story generation. Despite such observations, the effectiveness of decoding strategies is often assessed with respect to only a single task. This work -- in contrast -- provides a comprehensive analysis of the interaction between language generation tasks and decoding strategies. Specifically, we measure changes in attributes of generated text as a function of both decoding strategy and task using human and automatic evaluation. Our results reveal both previously-observed and surprising findings. For example, the nature of the diversity-quality trade-off in language generation is very task-specific; the length bias often attributed to beam search is not constant across tasks.
Key facts. Cited by 90 papers in the map (data through 14 Oct 2026). Builds on 33 of its 47 references that are in the map. First posted on arXiv 29 Mar 2022.
Builds on
33 of 47 references.
References · 33
- 2017Attention Is All You Needcited by 60,361
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,893
- 2015Rethinking the Inception Architecture for Computer Visioncited by 5,475
- 2014Sequence to Sequence Learning with Neural Networkscited by 2,986
- 2019The Curious Case of Neural Text Degenerationcited by 2,916
- 2018A Call for Clarity in Reporting BLEU Scorescited by 1,799
- 2020BLEURT: Learning Robust Metrics for Text Generationcited by 1,203
- 2018Hierarchical Neural Story Generationcited by 1,193
- 2015A Diversity-Promoting Objective Function for Neural Conversation Modelscited by 1,077
- 2020COMET: A Neural Framework for MT Evaluationcited by 1,033
- 2019DialoGPT: Large-Scale Generative Pre-training for Conversational Response Generationcited by 842
21 more
- 2019Neural Text Generation with Unlikelihood Trainingcited by 503
- 2018Texygen: A Benchmarking Platform for Text Generation Modelscited by 491
- 2015A Neural Attention Model for Abstractive Sentence Summarizationcited by 396
- 2021Experts, Errors, and Context: A Large-Scale Study of Human Evaluation for Machine Translationcited by 338
- 2016Diverse Beam Search: Decoding Diverse Solutions from Neural Sequence Modelscited by 301
- 2021All That's 'Human' Is Not Gold: Evaluating Human Evaluation of Generated Textcited by 287
- 2019The Second Conversational Intelligence Challenge (ConvAI2)cited by 179
- 2019Facebook FAIR's WMT19 News Translation Task Submissioncited by 179
- 2020Is MAP Decoding All You Need? The Inadequacy of the Mode in Neural Machine Translationcited by 138
- 2018Analyzing Uncertainty in Neural Machine Translationcited by 126
- 2018Correcting Length Bias in Neural Machine Translationcited by 120
- 2018Generating Informative and Diverse Conversational Responses via Adversarial Information Maximizationcited by 116
- 2019On NMT Search Errors and Model Errors: Cat Got Your Tongue?cited by 114
- 2020Trading Off Diversity and Quality in Natural Language Generationcited by 96
- 2019Comparison of Diverse Decoding Methods from Conditional Language Modelscited by 78
- 2020Consistency of a Recurrent Language Model With Respect to Incomplete Decodingcited by 54
- 2017Generating High-Quality and Informative Conversation Responses with Sequence-to-Sequence Modelscited by 42
- 2016Mutual Information and Diverse Decoding Improve Neural Machine Translationcited by 35
- 2020A Systematic Characterization of Sampling Algorithms for Open-ended Language Generationcited by 28
- 2020Decoding Methods for Neural Narrative Generationcited by 18
- 2016Multiresolution Recurrent Neural Networks: An Application to Dialogue Response Generationcited by 16
Built on by
Citing papers per year: 2022: 5; 2023: 10; 2024: 32; 2025: 25; 2026: 18.
90 papers.
Sort:
By area:
- 2022Demonstrate-Search-Predict: Composing retrieval and language models for knowledge-intensive NLPcited by 318
- 2023Beyond Reverse KL: Generalizing Direct Preference Optimization with Diverse Divergence Constraintscited by 174
- 2024Turning Up the Heat: Min-p Sampling for Creative and Coherent LLM Outputscited by 150
- 2024Token-level Direct Preference Optimizationcited by 135
- 2024A Thorough Examination of Decoding Methods in the Era of LLMscited by 114
- 2023The Curious Case of Hallucinatory (Un)answerability: Finding Truths in the Hidden States of Over-Confident Large Language Modelscited by 55
- 2023What Comes Next? Evaluating Uncertainty in Neural Text Generators Against Human Production Variabilitycited by 51
- 2023It's MBR All the Way Down: Modern Generation Techniques Through the Lens of Minimum Bayes Riskcited by 51
- 2024Standardizing the Measurement of Text Diversity: A Tool and a Comparative Analysis of Scorescited by 50
- 2024Detection and Measurement of Syntactic Templates in Generated Textcited by 44
- 2024AI and the Problem of Knowledge Collapsecited by 34
- 2024Towards Uncertainty-Aware Language Agentcited by 32
38 more
- 2024Inverse-RLignment: Large Language Model Alignment from Demonstrations through Inverse Reinforcement Learningcited by 27
- 2024Decoding Decoded: Understanding Hyperparameter Effects in Open-Ended Text Generationcited by 26
- 2024GenQREnsemble: Zero-Shot LLM Ensemble Prompting for Generative Query Reformulationcited by 23
- 2024Permute-and-Flip: An optimally stable and watermarkable decoder for LLMscited by 22
- 2024Text Generation: A Systematic Literature Review of Tasks, Evaluation, and Challengescited by 18
- 2023On the Efficacy of Sampling Adapterscited by 17
- 2024Evaluating Diversity in Automatic Poetry Generationcited by 17
- 2022On the probability-quality paradox in language generationcited by 16
- 2023A Frustratingly Simple Decoding Method for Neural Text Generationcited by 16
- 2024Preference Optimization with Multi-Sample Comparisonscited by 16
- 2025Top-Down Semantic Refinement for Image Captioningcited by 16
- 2024Generalizing Alignment Paradigm of Text-to-Image Generation with Preferences through f-divergence Minimizationcited by 15
- 2024Supervised Fine-Tuning as Inverse Reinforcement Learningcited by 12
- 2024Dynamic Stochastic Decoding Strategy for Open-Domain Dialogue Generationcited by 10
- 2025GUARD: Glocal Uncertainty-Aware Robust Decoding for Effective and Efficient Open-Ended Text Generationcited by 10
- 2024Quantifying Generative Media Bias with a Corpus of Real-world and Generated News Articlescited by 9
- 2024Towards Better Open-Ended Text Generation: A Multicriteria Evaluation Frameworkcited by 9
- 2024Growing a Tail: Increasing Output Diversity in Large Language Modelscited by 9
- 2025Privacy-Aware Decoding: Mitigating Privacy Leakage of Large Language Models in Retrieval-Augmented Generationcited by 8
- 2024Using LLMs to Model the Beliefs and Preferences of Targeted Populationscited by 7
- 2024Decoding Game: On Minimax Optimality of Heuristic Text Generation Strategiescited by 7
- 2024A Large Sensor Foundation Model Pretrained on Continuous Glucose Monitor Data for Diabetes Managementcited by 6
- 2022Language Model Decoding as Likelihood-Utility Alignmentcited by 5
- 2024Generative Query Reformulation Using Ensemble Prompting, Document Fusion, and Relevance Feedbackcited by 5
- 2025Proximalized Preference Optimization for Diverse Feedback Types: A Decomposed Perspective on DPOcited by 5
- 2024Uncertainty-Guided Likelihood Tree Searchcited by 4
- 2024On A Scale From 1 to 5: Quantifying Hallucination in Faithfulness Evaluationcited by 4
- 2025Local Normalization Distortion and the Thermodynamic Formalism of Decoding Strategies for Large Language Modelscited by 4
- 2025Advancing Decoding Strategies: Enhancements in Locally Typical Sampling for LLMscited by 4
- 2025Finance Language Model Evaluation (FLaME)cited by 4
- 2025Breaking the Modality Barrier: Generative Modeling for Accurate Molecule Retrieval from Mass Spectracited by 4
- 2022A Continuum of Generation Tasks for Investigating Length Bias and Degenerate Repetitioncited by 3
- 2023Learning Answer Generation using Supervision from Automatic Question Answering Evaluatorscited by 3
- 2023Reverse-Engineering Decoding Strategies Given Blackbox Access to a Language Generation Systemcited by 3
- 2024Graph Guided Question Answer Generation for Procedural Question-Answeringcited by 3
- 2025Multi-Amateur Contrastive Decoding for Text Generationcited by 3
- 2026On the Credibility of Evaluating LLMs using Survey Questionscited by 3
- 2026The Truncation Blind Spot: How Decoding Strategies Systematically Exclude Human-Like Token Choicescited by 3
50 most cited of 90 All 90 (JSON)
- 2026Read the Room Before Your Model Generates13 Oct 2026
- 2026Composable Decoding on the Probability Simplex: Theory and Implementation28 Sep 2026
- 2026Low-Confidence Remasking Traps Flexibility: Realizing Arbitrary-Order Potential for Diverse Rollouts in Diffusion LLMs28 Sep 2026
- 2026Don't Repeat Yourself: Stopping Verbatim Loops at Sampling Time24 Aug 2026
- 2026XTC: Head-Aware Sampling by Excluding Top Choices24 Aug 2026
- 2026Beyond Tokens: A Survey on Decoding Methods for Large Language and Vision-Language Models14 Aug 2026
- 2026DBLAST: Dependent Block Drafting for Stochastic Speculative Decoding5 Aug 2026
- 2026On the Diversity of Analogy Making in Large Language Models4 Aug 2026
- 2026A Generalized Formalism of Auto-Regressive Decoding for Speech Processing16 Jun 2026
- 2026Graphical-Probabilistic Modeling of Generative Flows in LLM-Native Software Systems14 Jun 2026
- 2026Repeated Sequences Reveal Gaps between Large Language Models and Natural Language24 May 2026
- 2026Beyond Temperature: Hyperfitting as a Late-Stage Geometric Expansion21 May 2026
38 more
- 2026From Traditional Taggers to LLMs: A Comparative Study of POS Tagging for Medieval Romance Languages9 May 2026
- 2026The Truncation Blind Spot: How Decoding Strategies Systematically Exclude Human-Like Token Choices19 Mar 2026
- 2026Decision-Level Ordinal Modeling for Multimodal Essay Scoring with Large Language Models16 Mar 2026
- 2026UpSkill: Mutual Information Skill Learning for Structured Response Diversity in LLMs25 Feb 2026
- 2026On the Credibility of Evaluating LLMs using Survey Questions3 Feb 2026
- 2026Semantic-aware Wasserstein Policy Regularization for Large Language Model Alignment2 Feb 2026
- 2025Non-Asymptotic Global Convergence of PPO-Clip18 Dec 2025
- 2025Solving LLM Repetition Problem in Production: A Comprehensive Study of Multiple Solutions4 Dec 2025
- 2025Breaking the Modality Barrier: Generative Modeling for Accurate Molecule Retrieval from Mass Spectra9 Nov 2025
- 2025Top-Down Semantic Refinement for Image Captioning25 Oct 2025
- 2025TravelBench : Exploring LLM Performance in Low-Resource Domains3 Oct 2025
- 2025GradeSQL: Test-Time Inference with Outcome Reward Models for Text-to-SQL Generation from Large Language Models1 Sep 2025
- 2025GUARD: Glocal Uncertainty-Aware Robust Decoding for Effective and Efficient Open-Ended Text Generation28 Aug 2025
- 2025Confidence-Modulated Speculative Decoding for Large Language Models21 Aug 2025
- 2025A Comparative Study of Decoding Strategies in Medical Text Generation19 Aug 2025
- 2025Privacy-Aware Decoding: Mitigating Privacy Leakage of Large Language Models in Retrieval-Augmented Generation5 Aug 2025
- 2025Multi-Hypothesis Distillation of Multilingual Neural Translation Models for Low-Resource Languages29 Jul 2025
- 2025Multi-Amateur Contrastive Decoding for Text Generation22 Jun 2025
- 2025Deep generative models as the probability transformation functions20 Jun 2025
- 2025Finance Language Model Evaluation (FLaME)18 Jun 2025
- 2025Elementary Math Word Problem Generation using Large Language Models6 Jun 2025
- 2025Advancing Decoding Strategies: Enhancements in Locally Typical Sampling for LLMs3 Jun 2025
- 2025Proximalized Preference Optimization for Diverse Feedback Types: A Decomposed Perspective on DPO29 May 2025
- 2025Exploring the Relationship Between Diversity and Quality in Ad Text Generation22 May 2025
- 2025On Next-Token Prediction in LLMs: How End Goals Determine the Consistency of Decoding Algorithms16 May 2025
- 2025Local Normalization Distortion and the Thermodynamic Formalism of Decoding Strategies for Large Language Models27 Mar 2025
- 2025Latent Beam Diffusion Models for Generating Visual Sequences26 Mar 2025
- 2025ConSCompF: Consistency-focused Similarity Comparison Framework for Generative Large Language Models18 Mar 2025
- 2025Energy-Conscious LLM Decoding: Impact of Text Generation Strategies on GPU Energy Consumption17 Feb 2025
- 2025Token-Level Entropy Reveals Demographic Disparities in Large Language Models31 Jan 2025
- 2025Towards a Probabilistic Framework for Analyzing and Improving LLM-Enabled Software10 Jan 2025
- 2024A Large Sensor Foundation Model Pretrained on Continuous Glucose Monitor Data for Diabetes Management12 Dec 2024
- 2024DIESEL -- Dynamic Inference-Guidance via Evasion of Semantic Embeddings in LLMs28 Nov 2024
- 2024Growing a Tail: Increasing Output Diversity in Large Language Models5 Nov 2024
- 2024Towards Better Open-Ended Text Generation: A Multicriteria Evaluation Framework24 Oct 2024
- 2024On A Scale From 1 to 5: Quantifying Hallucination in Faithfulness Evaluation16 Oct 2024
- 2024Preference Optimization with Multi-Sample Comparisons16 Oct 2024
- 2024Decoding Decoded: Understanding Hyperparameter Effects in Open-Ended Text Generation8 Oct 2024
50 newest of 90 All 90 (JSON)
- 2023Beyond Reverse KL: Generalizing Direct Preference Optimization with Diverse Divergence Constraintscited by 174
- 2024Token-level Direct Preference Optimizationcited by 135
- 2024Inverse-RLignment: Large Language Model Alignment from Demonstrations through Inverse Reinforcement Learningcited by 27
- 2024Generalizing Alignment Paradigm of Text-to-Image Generation with Preferences through f-divergence Minimizationcited by 15
- 2024Supervised Fine-Tuning as Inverse Reinforcement Learningcited by 12
- 2025Proximalized Preference Optimization for Diverse Feedback Types: A Decomposed Perspective on DPOcited by 5
- 2026Semantic-aware Wasserstein Policy Regularization for Large Language Model Alignmentcited by 2
- 2024A Probability--Quality Trade-off in Aligned Language Models and its Relation to Sampling Adaptorscited by 0
- 2026Semantic-aware Wasserstein Policy Regularization for Large Language Model Alignment2 Feb 2026
- 2025Proximalized Preference Optimization for Diverse Feedback Types: A Decomposed Perspective on DPO29 May 2025
- 2024Generalizing Alignment Paradigm of Text-to-Image Generation with Preferences through f-divergence Minimization15 Sep 2024
- 2024A Probability--Quality Trade-off in Aligned Language Models and its Relation to Sampling Adaptors14 Jun 2024
- 2024Inverse-RLignment: Large Language Model Alignment from Demonstrations through Inverse Reinforcement Learning24 May 2024
- 2024Token-level Direct Preference Optimization18 Apr 2024
- 2024Supervised Fine-Tuning as Inverse Reinforcement Learning18 Mar 2024
- 2023Beyond Reverse KL: Generalizing Direct Preference Optimization with Diverse Divergence Constraints28 Sep 2023
- 2024Preference Optimization with Multi-Sample Comparisonscited by 16
- 2025Latent Beam Diffusion Models for Generating Visual Sequencescited by 2
- 2025Deep generative models as the probability transformation functionscited by 2
- 2026Low-Confidence Remasking Traps Flexibility: Realizing Arbitrary-Order Potential for Diverse Rollouts in Diffusion LLMscited by 0
- 2026Low-Confidence Remasking Traps Flexibility: Realizing Arbitrary-Order Potential for Diverse Rollouts in Diffusion LLMs28 Sep 2026
- 2025Deep generative models as the probability transformation functions20 Jun 2025
- 2025Latent Beam Diffusion Models for Generating Visual Sequences26 Mar 2025
- 2024Preference Optimization with Multi-Sample Comparisons16 Oct 2024
- 2022Demonstrate-Search-Predict: Composing retrieval and language models for knowledge-intensive NLPcited by 318
- 2025Privacy-Aware Decoding: Mitigating Privacy Leakage of Large Language Models in Retrieval-Augmented Generationcited by 8
- 2023Learning Answer Generation using Supervision from Automatic Question Answering Evaluatorscited by 3
- 2025Privacy-Aware Decoding: Mitigating Privacy Leakage of Large Language Models in Retrieval-Augmented Generation5 Aug 2025
- 2023Learning Answer Generation using Supervision from Automatic Question Answering Evaluators24 May 2023
- 2022Demonstrate-Search-Predict: Composing retrieval and language models for knowledge-intensive NLP28 Dec 2022
- 2024Towards Uncertainty-Aware Language Agentcited by 32
- 2024Towards Uncertainty-Aware Language Agent25 Jan 2024
- 2024Turning Up the Heat: Min-p Sampling for Creative and Coherent LLM Outputscited by 150
- 2024A Thorough Examination of Decoding Methods in the Era of LLMscited by 114
- 2023The Curious Case of Hallucinatory (Un)answerability: Finding Truths in the Hidden States of Over-Confident Large Language Modelscited by 55
- 2023What Comes Next? Evaluating Uncertainty in Neural Text Generators Against Human Production Variabilitycited by 51
- 2023It's MBR All the Way Down: Modern Generation Techniques Through the Lens of Minimum Bayes Riskcited by 51
- 2024Standardizing the Measurement of Text Diversity: A Tool and a Comparative Analysis of Scorescited by 50
- 2024Detection and Measurement of Syntactic Templates in Generated Textcited by 44
- 2024AI and the Problem of Knowledge Collapsecited by 34
- 2024Decoding Decoded: Understanding Hyperparameter Effects in Open-Ended Text Generationcited by 26
- 2024GenQREnsemble: Zero-Shot LLM Ensemble Prompting for Generative Query Reformulationcited by 23
- 2024Text Generation: A Systematic Literature Review of Tasks, Evaluation, and Challengescited by 18
- 2023On the Efficacy of Sampling Adapterscited by 17
12 most cited of 65 All 65 (JSON)
- 2026Read the Room Before Your Model Generates13 Oct 2026
- 2026Composable Decoding on the Probability Simplex: Theory and Implementation28 Sep 2026
- 2026Don't Repeat Yourself: Stopping Verbatim Loops at Sampling Time24 Aug 2026
- 2026XTC: Head-Aware Sampling by Excluding Top Choices24 Aug 2026
- 2026On the Diversity of Analogy Making in Large Language Models4 Aug 2026
- 2026A Generalized Formalism of Auto-Regressive Decoding for Speech Processing16 Jun 2026
- 2026Graphical-Probabilistic Modeling of Generative Flows in LLM-Native Software Systems14 Jun 2026
- 2026Repeated Sequences Reveal Gaps between Large Language Models and Natural Language24 May 2026
- 2026Beyond Temperature: Hyperfitting as a Late-Stage Geometric Expansion21 May 2026
- 2026From Traditional Taggers to LLMs: A Comparative Study of POS Tagging for Medieval Romance Languages9 May 2026
- 2026The Truncation Blind Spot: How Decoding Strategies Systematically Exclude Human-Like Token Choices19 Mar 2026
- 2026Decision-Level Ordinal Modeling for Multimodal Essay Scoring with Large Language Models16 Mar 2026
12 newest of 65 All 65 (JSON)