Diverse Beam Search: Decoding Diverse Solutions from Neural Sequence Models
Not on the map. Why?
Cited by 22 in LLM reasoning, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
Neural sequence models are widely used to model time-series data. Equally ubiquitous is the usage of beam search (BS) as an approximate inference algorithm to decode output sequences from these models. BS explores the search space in a greedy left-right fashion retaining only the top-B candidates - resulting in sequences that differ only slightly from each other. Producing lists of nearly identical sequences is not only computationally wasteful but also typically fails to capture the inherent ambiguity of complex AI tasks. To overcome this problem, we propose Diverse Beam Search (DBS), an alternative to BS that decodes a list of diverse outputs by optimizing for a diversity-augmented objective. We observe that our method finds better top-1 solutions by controlling for the exploration and exploitation of the search space - implying that DBS is a better search algorithm. Moreover, these gains are achieved with minimal computational or memory over- head as compared to beam search. To demonstrate the broad applicability of our method, we present results on image captioning, machine translation and visual question generation using both standard quantitative metrics and qualitative human studies. Further, we study the role of diversity for image-grounded language generation tasks as the complexity of the image changes. We observe that our method consistently outperforms BS and previously proposed techniques for diverse decoding from neural sequence models.
Key facts. Cited by 299 papers in the map (data through 7 Oct 2026). First posted on arXiv 7 Oct 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 29; 2022: 62; 2023: 39; 2024: 68; 2025: 51; 2026: 49.
299 papers.
Sort:
By area:
- 2023RRHF: Rank Responses to Align Language Models with Human Feedback without tearscited by 454
- 2022DiffuSeq: Sequence to Sequence Text Generation with Diffusion Modelscited by 439
- 2022ZeroGen: Efficient Zero-shot Learning via Dataset Generationcited by 209
- 2022Learning Video Representations from Large Language Modelscited by 204
- 2022Optimizing Prompts for Text-to-Image Generationcited by 204
- 2022Translation between Molecules and Natural Languagecited by 173
- 2024AmpleGCG: Learning a Universal and Transferable Generative Model of Adversarial Suffixes for Jailbreaking Both Open and Closed LLMscited by 160
- 2021SimCLS: A Simple Framework for Contrastive Learning of Abstractive Summarizationcited by 131
- 2021Recent Advances in Deep Learning Based Dialogue Systems: A Systematic Surveycited by 130
- 2022Pretrained Language Models for Text Generation: A Surveycited by 121
- 2022Calibrating Sequence likelihood Improves Conditional Language Generationcited by 121
- 2023AR-Diffusion: Auto-Regressive Diffusion Model for Text Generationcited by 113
38 more
- 2022Why Exposure Bias Matters: An Imitation Learning Perspective of Error Accumulation in Language Generationcited by 106
- 2022Semantic Probabilistic Layers for Neuro-Symbolic Learningcited by 103
- 2023GPT4Rec: A Generative Framework for Personalized Recommendation and User Interests Interpretationcited by 101
- 2023StarVector: Generating Scalable Vector Graphics Code from Images and Textcited by 96
- 2023Amortizing intractable inference in large language modelscited by 94
- 2022On Decoding Strategies for Neural Text Generatorscited by 89
- 2022Plug-and-Play VQA: Zero-shot VQA by Conjoining Large Pretrained Models with Zero Trainingcited by 88
- 2021Sparks: Inspiration for Science Writing using Language Modelscited by 80
- 2022Text Generation with Diffusion Language Models: A Pre-training Approach with Continuous Paragraph Denoisecited by 79
- 2023Sequential Monte Carlo Steering of Large Language Models using Probabilistic Programscited by 79
- 2025Jointly Reinforcing Diversity and Quality in Language Model Generationscited by 79
- 2022Detecting and Mitigating Hallucinations in Machine Translation: Model Internal Workings Alone Do Well, Sentence Similarity Even Bettercited by 75
- 2021NL-Augmenter: A Framework for Task-Sensitive Natural Language Augmentationcited by 72
- 2020Dialogue Response Ranking Training with Large-Scale Human Feedback Datacited by 68
- 2022Recovering Private Text in Federated Learning of Language Modelscited by 67
- 2025SE-Agent: Self-Evolution Trajectory Optimization in Multi-Step Reasoning with LLM-Based Agentscited by 66
- 2021PADA: Example-based Prompt Learning for on-the-fly Adaptation to Unseen Domainscited by 61
- 2022SummaReranker: A Multi-Task Mixture-of-Experts Re-ranking Framework for Abstractive Summarizationcited by 61
- 2021The Transformer Network for the Traveling Salesman Problemcited by 59
- 2021Improving Factual Consistency of Abstractive Summarization via Question Answeringcited by 55
- 2022Generating Natural Language Proofs with Verifier-Guided Searchcited by 52
- 2024Forcing Diffuse Distributions out of Language Modelscited by 48
- 2021Domain Adaptation and Multi-Domain Adaptation for Neural Machine Translation: A Surveycited by 46
- 2021Human-like Controllable Image Captioning with Verb-specific Semantic Rolescited by 41
- 2024Measuring memorization in language models via probabilistic extractioncited by 40
- 2025Modifying Large Language Model Post-Training for Diverse Creative Writingcited by 39
- 2025Weight Ensembling Improves Reasoning in Language Modelscited by 36
- 2023HalOmi: A Manually Annotated Benchmark for Multilingual Hallucination and Omission Detection in Machine Translationcited by 35
- 2024Reward Guided Latent Consistency Distillationcited by 35
- 2024Improving Uncertainty Estimation through Semantically Diverse Language Generationcited by 34
- 2025JarvisIR: Elevating Autonomous Driving Perception with Intelligent Image Restorationcited by 32
- 2021More but Correct: Generating Diversified and Entity-revised Medical Responsecited by 31
- 2023CodeFusion: A Pre-trained Diffusion Model for Code Generationcited by 31
- 2024Flow of Reasoning: Training LLMs for Divergent Reasoning with Minimal Examplescited by 29
- 2022A Well-Composed Text is Half Done! Composition Sampling for Diverse Conditional Generationcited by 28
- 2022Rethinking and Refining the Distinct Metriccited by 27
- 2023Aligning Language Models with Human Preferences via a Bayesian Approachcited by 27
- 2024Adaptive Contrastive Search: Uncertainty-Guided Decoding for Open-Ended Text Generationcited by 27
50 most cited of 299 All 299 (JSON)
- 2026Self-Repulsive Sampling for Diffusion Language Models30 Sep 2026
- 2026Escaping Redundant Reasoning: Structure-Aware Search for Inference-Time LLMs1 Sep 2026
- 2026Answer Probing-Guided Search for Diverse Solution Exploration of LLMs31 Aug 2026
- 2026Mitigating Over-Optimization in PRM-Guided Search in Mathematical Reasoning by Optimizing the Guide30 Aug 2026
- 2026SENSESHIFT: Continuous Sentiment-Controlled Text Generation via Encoder-based Mask Infilling25 Aug 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
- 2026Do LLM Debates Repeat Arguments Differently Across Languages?26 Jul 2026
- 2026TalkMatrix: Generating Character Dialogue that is Both Consistent and Diverse20 Jul 2026
- 2026Exploring More to Solve More: Boosting Diversity in Text Diffusion Models via Entropy-Based Guidance10 Jul 2026
- 2026PiPMRE: A Pipeline Based on Language Model for Medical Relation Extraction3 Jul 2026
38 more
- 2026When are likely answers right? On Sequence Probability and Correctness in LLMs25 Jun 2026
- 2026Answer Engineering: Local Trajectory Editing for Protocol-Constrained Decision Making in Large Language Models19 Jun 2026
- 2026Hard or Just Unreached? Diagnosing the Sampling Blind Spot in Math-Reasoning Difficulty Estimation17 Jun 2026
- 2026Beyond Parallel Sampling: Diverse Query Initialization for Agentic Search15 Jun 2026
- 2026STORM: Stepwise Token Optimization with Reward-Guided Beam Search9 Jun 2026
- 2026Segment-level Tree Search for Long Meeting Document Summarization7 Jun 2026
- 2026Consistency Training Can Entrench Misalignment2 Jun 2026
- 2026Anchorless Diversification for Parallel LLM Ideation28 May 2026
- 2026Enhancing Factuality through Consensus and Consistency in Summarization Using Minimum Bayes Risk Decoding28 May 2026
- 2026Tree of Thoughts as a Classical Heuristic Search Problem: Formal Foundations and Design Patterns27 May 2026
- 2026Context Training with Active Information Seeking13 May 2026
- 2026Unlocking LLM Creativity in Science through Analogical Reasoning11 May 2026
- 2026Annotations Mitigate Post-Training Mode Collapse11 May 2026
- 2026Parameter-Efficient Neuroevolution for Diverse LLM Generation: Quality-Diversity Optimization via Prompt Embedding Evolution10 May 2026
- 2026Entropy-informed Decoding: Adaptive Information-Driven Branching10 May 2026
- 2026APCD: Adaptive Path-Contrastive Decoding for Reliable Large Language Model Generation10 May 2026
- 2026Semantic Error Correction and Decoding for Short Block Codes24 Apr 2026
- 2026Efficient Test-Time Inference via Deterministic Exploration of Truncated Decoding Trees22 Apr 2026
- 2026Sampling for Quality: Training-Free Reward-Guided LLM Decoding via Sequential Monte Carlo7 Apr 2026
- 2026Inducing Sustained Creativity and Diversity in Large Language Models19 Mar 2026
- 2026D5P4: Partition Determinantal Point Process for Diversity in Parallel Discrete Diffusion Decoding19 Mar 2026
- 2026Exposing Long-Tail Safety Failures in Large Language Models through Efficient Diverse Response Sampling15 Mar 2026
- 2026Free Lunch for Pass@k? Low Cost Diverse Sampling for Diffusion Language Models5 Mar 2026
- 2026Extracting Training Dialogue Data from Large Language Model based Task Bots2 Mar 2026
- 2026UpSkill: Mutual Information Skill Learning for Structured Response Diversity in LLMs25 Feb 2026
- 2026Decoding as Optimisation on the Probability Simplex: From Top-K to Top-P (Nucleus) to Best-of-K Samplers20 Feb 2026
- 2026Geometry-Aware Decoding with Wasserstein-Regularized Truncation and Mass Penalties for Large Language Models10 Feb 2026
- 2026See2Refine: Vision-Language Feedback Improves LLM-Based eHMI Action Designers2 Feb 2026
- 2026DecompressionLM: Deterministic, Diagnostic, and Zero-Shot Concept Graph Extraction from Language Models30 Jan 2026
- 2026Exploring Diverse Generation Paths via Inference-time Stiefel Activation Steering29 Jan 2026
- 2026CORE: Collaborative Reasoning via Cross Teaching29 Jan 2026
- 2026Scalable Power Sampling: Unlocking Efficient, Training-Free Reasoning for LLMs via Distribution Sharpening29 Jan 2026
- 2026A Survey on Evaluating Quality and Trustworthiness in LLM-Generated Data25 Jan 2026
- 2026Diversified Scaling Inference in Time Series Foundation Models24 Jan 2026
- 2026DPWriter: Reinforcement Learning with Diverse Planning Branching for Creative Writing14 Jan 2026
- 2026NRR-Phi: A Typed External Text-to-State Interface and Update Contract for Inspectable Ambiguity-State Maintenance12 Jan 2026
- 2026Entropy-Tree: Tree-Based Decoding with Entropy-Guided Exploration2 Jan 2026
- 2025VOYAGER: A Training Free Approach for Generating Diverse Datasets using LLMs12 Dec 2025
50 newest of 299 All 299 (JSON)
- 2025SE-Agent: Self-Evolution Trajectory Optimization in Multi-Step Reasoning with LLM-Based Agentscited by 66
- 2025Weight Ensembling Improves Reasoning in Language Modelscited by 36
- 2024Flow of Reasoning: Training LLMs for Divergent Reasoning with Minimal Examplescited by 29
- 2026Scalable Power Sampling: Unlocking Efficient, Training-Free Reasoning for LLMs via Distribution Sharpeningcited by 27
- 2025ETS: Efficient Tree Search for Inference-Time Scalingcited by 15
- 2025Value-Guided Search for Efficient Chain-of-Thought Reasoningcited by 12
- 2025First Finish Search: Efficient Test-Time Scaling in Large Language Modelscited by 8
- 2024LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Explorationcited by 7
- 2026Unlocking LLM Creativity in Science through Analogical Reasoningcited by 6
- 2024Uncertainty-Guided Likelihood Tree Searchcited by 4
- 2025Mitigating Premature Exploitation in Particle-based Monte Carlo for Inference-Time Scalingcited by 4
- 2025ReVSeg: Incentivizing the Reasoning Chain for Video Segmentation with Reinforcement Learningcited by 3
12 most cited of 21 All 21 (JSON)
- 2026Escaping Redundant Reasoning: Structure-Aware Search for Inference-Time LLMs1 Sep 2026
- 2026Mitigating Over-Optimization in PRM-Guided Search in Mathematical Reasoning by Optimizing the Guide30 Aug 2026
- 2026Beyond Parallel Sampling: Diverse Query Initialization for Agentic Search15 Jun 2026
- 2026Tree of Thoughts as a Classical Heuristic Search Problem: Formal Foundations and Design Patterns27 May 2026
- 2026Unlocking LLM Creativity in Science through Analogical Reasoning11 May 2026
- 2026Efficient Test-Time Inference via Deterministic Exploration of Truncated Decoding Trees22 Apr 2026
- 2026UpSkill: Mutual Information Skill Learning for Structured Response Diversity in LLMs25 Feb 2026
- 2026CORE: Collaborative Reasoning via Cross Teaching29 Jan 2026
- 2026Scalable Power Sampling: Unlocking Efficient, Training-Free Reasoning for LLMs via Distribution Sharpening29 Jan 2026
- 2026Diversified Scaling Inference in Time Series Foundation Models24 Jan 2026
- 2026Entropy-Tree: Tree-Based Decoding with Entropy-Guided Exploration2 Jan 2026
- 2025ReVSeg: Incentivizing the Reasoning Chain for Video Segmentation with Reinforcement Learning2 Dec 2025
12 newest of 21 All 21 (JSON)
- 2023RRHF: Rank Responses to Align Language Models with Human Feedback without tearscited by 454
- 2020Dialogue Response Ranking Training with Large-Scale Human Feedback Datacited by 68
- 2025Modifying Large Language Model Post-Training for Diverse Creative Writingcited by 39
- 2023Aligning Language Models with Human Preferences via a Bayesian Approachcited by 27
- 2024Iterative Self-Tuning LLMs for Enhanced Jailbreaking Capabilitiescited by 16
- 2025LLM-Safety Evaluations Lack Robustnesscited by 16
- 2025Drift: Decoding-time Personalized Alignments with Implicit User Preferencescited by 13
- 2024Investigating Regularization of Self-Play Language Modelscited by 7
- 2025From Prompting to Alignment: A Generative Framework for Query Recommendationcited by 7
- 2025LookAlike: Consistent Distractor Generation in Math MCQscited by 7
- 2024Mitigating Unhelpfulness in Emotional Support Conversations with Multifaceted AI Feedbackcited by 4
- 2025Aligning Compound AI Systems via System-level DPOcited by 4
12 most cited of 17 All 17 (JSON)
- 2026Exposing Long-Tail Safety Failures in Large Language Models through Efficient Diverse Response Sampling15 Mar 2026
- 2026See2Refine: Vision-Language Feedback Improves LLM-Based eHMI Action Designers2 Feb 2026
- 2025TRACEALIGN -- Tracing the Drift: Attributing Alignment Failures to Training-Time Belief Sources in LLMs4 Aug 2025
- 2025LookAlike: Consistent Distractor Generation in Math MCQs3 May 2025
- 2025From Prompting to Alignment: A Generative Framework for Query Recommendation14 Apr 2025
- 2025Modifying Large Language Model Post-Training for Diverse Creative Writing21 Mar 2025
- 2025LLM-Safety Evaluations Lack Robustness4 Mar 2025
- 2025Aligning Compound AI Systems via System-level DPO24 Feb 2025
- 2025Drift: Decoding-time Personalized Alignments with Implicit User Preferences20 Feb 2025
- 2024Iterative Self-Tuning LLMs for Enhanced Jailbreaking Capabilities24 Oct 2024
- 2024Annotation-Efficient Language Model Alignment via Diverse and Representative Response Texts22 May 2024
- 2024Investigating Regularization of Self-Play Language Models4 Apr 2024
12 newest of 17 All 17 (JSON)
- 2022DiffuSeq: Sequence to Sequence Text Generation with Diffusion Modelscited by 439
- 2023AR-Diffusion: Auto-Regressive Diffusion Model for Text Generationcited by 113
- 2022Text Generation with Diffusion Language Models: A Pre-training Approach with Continuous Paragraph Denoisecited by 79
- 2024Reward Guided Latent Consistency Distillationcited by 35
- 2023CodeFusion: A Pre-trained Diffusion Model for Code Generationcited by 31
- 2026Free Lunch for Pass@k? Low Cost Diverse Sampling for Diffusion Language Modelscited by 5
- 2026D5P4: Partition Determinantal Point Process for Diversity in Parallel Discrete Diffusion Decodingcited by 1
- 2026Exploring More to Solve More: Boosting Diversity in Text Diffusion Models via Entropy-Based Guidancecited by 1
- 2026Self-Repulsive Sampling for Diffusion Language Modelscited by 0
- 2026Self-Repulsive Sampling for Diffusion Language Models30 Sep 2026
- 2026Exploring More to Solve More: Boosting Diversity in Text Diffusion Models via Entropy-Based Guidance10 Jul 2026
- 2026D5P4: Partition Determinantal Point Process for Diversity in Parallel Discrete Diffusion Decoding19 Mar 2026
- 2026Free Lunch for Pass@k? Low Cost Diverse Sampling for Diffusion Language Models5 Mar 2026
- 2024Reward Guided Latent Consistency Distillation16 Mar 2024
- 2023CodeFusion: A Pre-trained Diffusion Model for Code Generation26 Oct 2023
- 2023AR-Diffusion: Auto-Regressive Diffusion Model for Text Generation16 May 2023
- 2022Text Generation with Diffusion Language Models: A Pre-training Approach with Continuous Paragraph Denoise22 Dec 2022
- 2022DiffuSeq: Sequence to Sequence Text Generation with Diffusion Models17 Oct 2022
- 2024AmpleGCG: Learning a Universal and Transferable Generative Model of Adversarial Suffixes for Jailbreaking Both Open and Closed LLMscited by 160
- 2024Permute-and-Flip: An optimally stable and watermarkable decoder for LLMscited by 17
- 2024AmpleGCG-Plus: A Strong Generative Model of Adversarial Suffixes to Jailbreak LLMs with Higher Success Rates in Fewer Attemptscited by 9
- 2025Reference-Specific Unlearning Metrics Can Hide the Truth: A Reality Checkcited by 4
- 2023Learning from Red Teaming: Gender Bias Provocation and Mitigation in Large Language Modelscited by 2
- 2026Extracting Training Dialogue Data from Large Language Model based Task Botscited by 0
- 2026Extracting Training Dialogue Data from Large Language Model based Task Bots2 Mar 2026
- 2025Reference-Specific Unlearning Metrics Can Hide the Truth: A Reality Check14 Oct 2025
- 2024AmpleGCG-Plus: A Strong Generative Model of Adversarial Suffixes to Jailbreak LLMs with Higher Success Rates in Fewer Attempts29 Oct 2024
- 2024AmpleGCG: Learning a Universal and Transferable Generative Model of Adversarial Suffixes for Jailbreaking Both Open and Closed LLMs11 Apr 2024
- 2024Permute-and-Flip: An optimally stable and watermarkable decoder for LLMs8 Feb 2024
- 2023Learning from Red Teaming: Gender Bias Provocation and Mitigation in Large Language Models17 Oct 2023
- 2025Self-Rewarding Large Vision-Language Models for Optimizing Prompts in Text-to-Image Generationcited by 10
- 2023In-Style: Bridging Text and Uncurated Videos with Style Transfer for Text-Video Retrievalcited by 5
- 2026Beyond Tokens: A Survey on Decoding Methods for Large Language and Vision-Language Modelscited by 0
- 2026Beyond Tokens: A Survey on Decoding Methods for Large Language and Vision-Language Models14 Aug 2026
- 2025Self-Rewarding Large Vision-Language Models for Optimizing Prompts in Text-to-Image Generation22 May 2025
- 2023In-Style: Bridging Text and Uncurated Videos with Style Transfer for Text-Video Retrieval16 Sep 2023
- 2022ZeroGen: Efficient Zero-shot Learning via Dataset Generationcited by 209
- 2022Learning Video Representations from Large Language Modelscited by 204
- 2022Optimizing Prompts for Text-to-Image Generationcited by 204
- 2022Translation between Molecules and Natural Languagecited by 173
- 2021SimCLS: A Simple Framework for Contrastive Learning of Abstractive Summarizationcited by 131
- 2021Recent Advances in Deep Learning Based Dialogue Systems: A Systematic Surveycited by 130
- 2022Pretrained Language Models for Text Generation: A Surveycited by 121
- 2022Calibrating Sequence likelihood Improves Conditional Language Generationcited by 121
- 2022Why Exposure Bias Matters: An Imitation Learning Perspective of Error Accumulation in Language Generationcited by 106
- 2022Semantic Probabilistic Layers for Neuro-Symbolic Learningcited by 103
- 2023GPT4Rec: A Generative Framework for Personalized Recommendation and User Interests Interpretationcited by 101
- 2023StarVector: Generating Scalable Vector Graphics Code from Images and Textcited by 96
12 most cited of 230 All 230 (JSON)
- 2026Answer Probing-Guided Search for Diverse Solution Exploration of LLMs31 Aug 2026
- 2026SENSESHIFT: Continuous Sentiment-Controlled Text Generation via Encoder-based Mask Infilling25 Aug 2026
- 2026Don't Repeat Yourself: Stopping Verbatim Loops at Sampling Time24 Aug 2026
- 2026XTC: Head-Aware Sampling by Excluding Top Choices24 Aug 2026
- 2026Do LLM Debates Repeat Arguments Differently Across Languages?26 Jul 2026
- 2026TalkMatrix: Generating Character Dialogue that is Both Consistent and Diverse20 Jul 2026
- 2026PiPMRE: A Pipeline Based on Language Model for Medical Relation Extraction3 Jul 2026
- 2026When are likely answers right? On Sequence Probability and Correctness in LLMs25 Jun 2026
- 2026Answer Engineering: Local Trajectory Editing for Protocol-Constrained Decision Making in Large Language Models19 Jun 2026
- 2026Hard or Just Unreached? Diagnosing the Sampling Blind Spot in Math-Reasoning Difficulty Estimation17 Jun 2026
- 2026STORM: Stepwise Token Optimization with Reward-Guided Beam Search9 Jun 2026
- 2026Segment-level Tree Search for Long Meeting Document Summarization7 Jun 2026
12 newest of 230 All 230 (JSON)