A Simple, Fast Diverse Decoding Algorithm for Neural Generation
Not on the map. Why?
Abstract (arXiv)
In this paper, we propose a simple, fast decoding algorithm that fosters diversity in neural generation. The algorithm modifies the standard beam search algorithm by adding an inter-sibling ranking penalty, favoring choosing hypotheses from diverse parents. We evaluate the proposed model on the tasks of dialogue response generation, abstractive summarization and machine translation. We find that diverse decoding helps across all tasks, especially those for which reranking is needed. We further propose a variation that is capable of automatically adjusting its diversity decoding rates for different inputs using reinforcement learning (RL). We observe a further performance boost from this RL technique. This paper includes material from the unpublished script "Mutual Information and Diverse Decoding Improve Neural Machine Translation" (Li and Jurafsky, 2016).
Key facts. Cited by 58 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 Nov 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 17; 2022: 15; 2023: 6; 2024: 7; 2025: 10; 2026: 3.
58 papers.
Sort:
By area:
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2022ZeroGen: Efficient Zero-shot Learning via Dataset Generationcited by 209
- 2021Recent Advances in Deep Learning Based Dialogue Systems: A Systematic Surveycited by 130
- 2022Learning to Break the Loop: Analyzing and Mitigating Repetitions for Neural Text Generationcited by 90
- 2022Detecting and Mitigating Hallucinations in Machine Translation: Model Internal Workings Alone Do Well, Sentence Similarity Even Bettercited by 75
- 2024DeAL: Decoding-time Alignment for Large Language Modelscited by 55
- 2024Forcing Diffuse Distributions out of Language Modelscited by 48
- 2025Modifying Large Language Model Post-Training for Diverse Creative Writingcited by 39
- 2022Graph-based Spatial Transformer with Memory Replay for Multi-future Pedestrian Trajectory Predictioncited by 36
- 2022DialogVED: A Pre-trained Latent Variable Encoder-Decoder Model for Dialog Response Generationcited by 35
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thoughtcited by 35
- 2024Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvementcited by 32
38 more
- 2022Why So Toxic? Measuring and Triggering Toxic Behavior in Open-Domain Chatbotscited by 31
- 2021Focus Attention: Promoting Faithfulness and Diversity in Summarizationcited by 30
- 2023Understanding In-Context Learning from Repetitionscited by 27
- 2023An Overview on Language Models: Recent Developments and Outlookcited by 22
- 2021Emotion-aware Chat Machine: Automatic Emotional Response Generation for Human-like Emotional Interactioncited by 21
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translationcited by 20
- 2023Long Horizon Temperature Scalingcited by 18
- 2023Controllable Text Summarization: Unraveling Challenges, Approaches, and Prospects -- A Surveycited by 18
- 2021Self-Training Sampling with Monolingual Data Uncertainty for Neural Machine Translationcited by 17
- 2022Measuring and Improving Semantic Diversity of Dialogue Generationcited by 16
- 2021multiPRover: Generating Multiple Proofs for Improved Interpretability in Rule Reasoningcited by 15
- 2021Diversity driven Query Rewriting in Search Advertisingcited by 14
- 2024Semantic Sensitivities and Inconsistent Predictions: Measuring the Fragility of NLI Modelscited by 14
- 2021ConRPG: Paraphrase Generation using Contexts as Regularizercited by 13
- 2022Paraphrase Identification with Deep Learning: A Review of Datasets and Methodscited by 13
- 2021Mixup Decoding for Diverse Machine Translationcited by 10
- 2024To Diverge or Not to Diverge: A Morphosyntactic Perspective on Machine Translation vs Human Translationcited by 10
- 2021Towards Efficiently Diversifying Dialogue Generation via Embedding Augmentationcited by 9
- 2025Zero-Shot Verification-guided Chain of Thoughtscited by 9
- 2025Semantic-guided Diverse Decoding for Large Language Modelcited by 9
- 2022What Makes Data-to-Text Generation Hard for Pretrained Language Models?cited by 8
- 2021Triangular Bidword Generation for Sponsored Search Auctioncited by 5
- 2026Free Lunch for Pass@k? Low Cost Diverse Sampling for Diffusion Language Modelscited by 5
- 2021REAMsharp: An Enhancement Approach to Reference-based Evaluation Metrics for Open-domain Dialog Generationcited by 4
- 2021RewardsOfSum: Exploring Reinforcement Learning Rewards for Summarisationcited by 4
- 2022Prompting for a conversation: How to control a dialog model?cited by 4
- 2023Learning Descriptive Image Captioning via Semipermeable Maximum Likelihood Estimationcited by 4
- 2023Attribution and Alignment: Effects of Local Context Repetition on Utterance Production and Comprehension in Dialoguecited by 4
- 2022Evade the Trap of Mediocrity: Promoting Diversity and Novelty in Text Generation via Concentrating Attentioncited by 3
- 2022A Survey on Natural Language Processing for Programmingcited by 3
- 2025DIVE: Diversified Iterative Self-Improvementcited by 3
- 2021DeepAltTrip: Top-k Alternative Itineraries for Trip Recommendationcited by 2
- 2022RMBR: A Regularized Minimum Bayes Risk Reranking Framework for Machine Translationcited by 2
- 2025An Ensemble Model with Attention Based Mechanism for Image Captioningcited by 2
- 2025Efficient semantic uncertainty quantification in language models via diversity-steered samplingcited by 2
- 2026Inducing Sustained Creativity and Diversity in Large Language Modelscited by 2
- 2021Toward Improving Coherence and Diversity of Slogan Generationcited by 1
- 2021A Condense-then-Select Strategy for Text Summarizationcited by 1
50 most cited of 58 All 58 (JSON)
- 2026Answer Probing-Guided Search for Diverse Solution Exploration of LLMs31 Aug 2026
- 2026Inducing Sustained Creativity and Diversity in Large Language Models19 Mar 2026
- 2026Free Lunch for Pass@k? Low Cost Diverse Sampling for Diffusion Language Models5 Mar 2026
- 2025Efficient semantic uncertainty quantification in language models via diversity-steered sampling24 Oct 2025
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thought2 Aug 2025
- 2025Semantic-guided Diverse Decoding for Large Language Model30 Jun 2025
- 2025Exploring the Relationship Between Diversity and Quality in Ad Text Generation22 May 2025
- 2025Variational Prefix Tuning for Diverse and Accurate Code Summarization Using Pre-trained Language Models14 May 2025
- 2025Modifying Large Language Model Post-Training for Diverse Creative Writing21 Mar 2025
- 2025Ordered Semantically Diverse Sampling for Textual Data12 Mar 2025
- 2025An Ensemble Model with Attention Based Mechanism for Image Captioning22 Jan 2025
- 2025Zero-Shot Verification-guided Chain of Thoughts21 Jan 2025
38 more
- 2025DIVE: Diversified Iterative Self-Improvement1 Jan 2025
- 2024DiffSLT: Enhancing Diversity in Sign Language Translation via Diffusion Model26 Nov 2024
- 2024Diverse Sign Language Translation25 Oct 2024
- 2024Forcing Diffuse Distributions out of Language Models16 Apr 2024
- 2024Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement22 Mar 2024
- 2024DeAL: Decoding-time Alignment for Large Language Models5 Feb 2024
- 2024Semantic Sensitivities and Inconsistent Predictions: Measuring the Fragility of NLI Models25 Jan 2024
- 2024To Diverge or Not to Diverge: A Morphosyntactic Perspective on Machine Translation vs Human Translation2 Jan 2024
- 2023Attribution and Alignment: Effects of Local Context Repetition on Utterance Production and Comprehension in Dialogue21 Nov 2023
- 2023Controllable Text Summarization: Unraveling Challenges, Approaches, and Prospects -- A Survey15 Nov 2023
- 2023Understanding In-Context Learning from Repetitions30 Sep 2023
- 2023Learning Descriptive Image Captioning via Semipermeable Maximum Likelihood Estimation23 Jun 2023
- 2023An Overview on Language Models: Recent Developments and Outlook10 Mar 2023
- 2023Long Horizon Temperature Scaling7 Feb 2023
- 2022Detecting and Mitigating Hallucinations in Machine Translation: Model Internal Workings Alone Do Well, Sentence Similarity Even Better16 Dec 2022
- 2022Paraphrase Identification with Deep Learning: A Review of Datasets and Methods13 Dec 2022
- 2022A Survey on Natural Language Processing for Programming12 Dec 2022
- 2022Evade the Trap of Mediocrity: Promoting Diversity and Novelty in Text Generation via Concentrating Attention14 Nov 2022
- 2022Measuring and Improving Semantic Diversity of Dialogue Generation11 Oct 2022
- 2022Prompting for a conversation: How to control a dialog model?22 Sep 2022
- 2022Why So Toxic? Measuring and Triggering Toxic Behavior in Open-Domain Chatbots7 Sep 2022
- 2022Graph-based Spatial Transformer with Memory Replay for Multi-future Pedestrian Trajectory Prediction12 Jun 2022
- 2022Learning to Break the Loop: Analyzing and Mitigating Repetitions for Neural Text Generation6 Jun 2022
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translation28 May 2022
- 2022What Makes Data-to-Text Generation Hard for Pretrained Language Models?23 May 2022
- 2022DialogVED: A Pre-trained Latent Variable Encoder-Decoder Model for Dialog Response Generation27 Apr 2022
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Models21 Mar 2022
- 2022RMBR: A Regularized Minimum Bayes Risk Reranking Framework for Machine Translation1 Mar 2022
- 2022ZeroGen: Efficient Zero-shot Learning via Dataset Generation16 Feb 2022
- 2021DeepAltTrip: Top-k Alternative Itineraries for Trip Recommendation8 Sep 2021
- 2021Mixup Decoding for Diverse Machine Translation8 Sep 2021
- 2021Paraphrase Generation as Unsupervised Machine Translation7 Sep 2021
- 2021ConRPG: Paraphrase Generation using Contexts as Regularizer1 Sep 2021
- 2021A Condense-then-Select Strategy for Text Summarization19 Jun 2021
- 2021RewardsOfSum: Exploring Reinforcement Learning Rewards for Summarisation8 Jun 2021
- 2021Diversity driven Query Rewriting in Search Advertising7 Jun 2021
- 2021Emotion-aware Chat Machine: Automatic Emotional Response Generation for Human-like Emotional Interaction6 Jun 2021
- 2021multiPRover: Generating Multiple Proofs for Improved Interpretability in Rule Reasoning2 Jun 2021
50 newest of 58 All 58 (JSON)
- 2025DIVE: Diversified Iterative Self-Improvementcited by 3
- 2025DIVE: Diversified Iterative Self-Improvement1 Jan 2025
- 2022ZeroGen: Efficient Zero-shot Learning via Dataset Generationcited by 209
- 2021Recent Advances in Deep Learning Based Dialogue Systems: A Systematic Surveycited by 130
- 2022Learning to Break the Loop: Analyzing and Mitigating Repetitions for Neural Text Generationcited by 90
- 2022Detecting and Mitigating Hallucinations in Machine Translation: Model Internal Workings Alone Do Well, Sentence Similarity Even Bettercited by 75
- 2024Forcing Diffuse Distributions out of Language Modelscited by 48
- 2022Graph-based Spatial Transformer with Memory Replay for Multi-future Pedestrian Trajectory Predictioncited by 36
- 2022DialogVED: A Pre-trained Latent Variable Encoder-Decoder Model for Dialog Response Generationcited by 35
- 2024Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvementcited by 32
- 2022Why So Toxic? Measuring and Triggering Toxic Behavior in Open-Domain Chatbotscited by 31
- 2021Focus Attention: Promoting Faithfulness and Diversity in Summarizationcited by 30
- 2023Understanding In-Context Learning from Repetitionscited by 27
- 2023An Overview on Language Models: Recent Developments and Outlookcited by 22
12 most cited of 50 All 50 (JSON)
- 2026Answer Probing-Guided Search for Diverse Solution Exploration of LLMs31 Aug 2026
- 2026Inducing Sustained Creativity and Diversity in Large Language Models19 Mar 2026
- 2025Efficient semantic uncertainty quantification in language models via diversity-steered sampling24 Oct 2025
- 2025Semantic-guided Diverse Decoding for Large Language Model30 Jun 2025
- 2025Exploring the Relationship Between Diversity and Quality in Ad Text Generation22 May 2025
- 2025Variational Prefix Tuning for Diverse and Accurate Code Summarization Using Pre-trained Language Models14 May 2025
- 2025Ordered Semantically Diverse Sampling for Textual Data12 Mar 2025
- 2025An Ensemble Model with Attention Based Mechanism for Image Captioning22 Jan 2025
- 2024Diverse Sign Language Translation25 Oct 2024
- 2024Forcing Diffuse Distributions out of Language Models16 Apr 2024
- 2024Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement22 Mar 2024
- 2024Semantic Sensitivities and Inconsistent Predictions: Measuring the Fragility of NLI Models25 Jan 2024
12 newest of 50 All 50 (JSON)