Beam Search Strategies for Neural Machine Translation
Not on the map. Why?
Abstract (arXiv)
The basic concept in Neural Machine Translation (NMT) is to train a large Neural Network that maximizes the translation performance on a given parallel corpus. NMT is then using a simple left-to-right beam-search decoder to generate new translations that approximately maximize the trained conditional probability. The current beam search strategy generates the target sentence word by word from left-to- right while keeping a fixed amount of active candidates at each time step. First, this simple search is less adaptive as it also expands candidates whose scores are much worse than the current best. Secondly, it does not expand hypotheses if they are not within the best scoring candidates, even if their scores are close to the best one. The latter one can be avoided by increasing the beam size until no performance improvement can be observed. While you can reach better performance, this has the draw- back of a slower decoding speed. In this paper, we concentrate on speeding up the decoder by applying a more flexible beam search strategy whose candidate size may vary at each time step depending on the candidate scores. We speed up the original decoder by up to 43% for the two language pairs German-English and Chinese-English without losing any translation quality.
Key facts. Cited by 232 papers in the map (data through 7 Oct 2026). First posted on arXiv 6 Feb 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 12; 2022: 16; 2023: 40; 2024: 72; 2025: 55; 2026: 37.
232 papers.
Sort:
By area:
- 2024Chronos: Learning the Language of Time Seriescited by 712
- 2023Mitigating Object Hallucinations in Large Vision-Language Models through Visual Contrastive Decodingcited by 671
- 2023LaMP: When Large Language Models Meet Personalizationcited by 425
- 2023Analyzing and Mitigating Object Hallucination in Large Vision-Language Modelscited by 314
- 2024Turning Up the Heat: Min-p Sampling for Creative and Coherent LLM Outputscited by 148
- 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 136
- 2024PLeak: Prompt Leaking Attacks against Large Language Model Applicationscited by 113
- 2024The Good, The Bad, and The Greedy: Evaluation of LLMs Should Not Ignore Non-Determinismcited by 113
- 2024A Thorough Examination of Decoding Methods in the Era of LLMscited by 112
- 2024Optimization Methods for Personalizing Large Language Models through Retrieval Augmentationcited by 98
- 2023Language Model Behavior: A Comprehensive Surveycited by 92
- 2024LongLaMP: A Benchmark for Personalized Long-form Text Generationcited by 91
38 more
- 2024Revolutionizing Finance with LLMs: An Overview of Applications and Insightscited by 88
- 2024A Systematic Survey and Critical Review on Evaluating Large Language Models: Challenges, Limitations, and Recommendationscited by 84
- 2023Bag of Tricks for Training Data Extraction from Language Modelscited by 67
- 2024GuardT2I: Defending Text-to-Image Models from Adversarial Promptscited by 61
- 2023Teach LLMs to Personalize -- An Approach inspired by Writing Educationcited by 48
- 2024Transfer Q Star: Principled Decoding for LLM Alignmentcited by 46
- 2024Bidirectional Decoding: Improving Action Chunking via Guided Test-Time Samplingcited by 46
- 2024Nullu: Mitigating Object Hallucinations in Large Vision-Language Models via HalluSpace Projectioncited by 46
- 2023Learning to Rewrite Prompts for Personalized Text Generationcited by 40
- 2023Hot or Cold? Adaptive Temperature Sampling for Code Generation with Large Language Modelscited by 37
- 2024MoAI: Mixture of All Intelligence for Large Language and Vision Modelscited by 36
- 2023ParroT: Translating during Chat using Large Language Models tuned with Human Translation and Feedbackcited by 34
- 2024PURPLE: Making a Large Language Model a Better SQL Writercited by 34
- 2022Why So Toxic? Measuring and Triggering Toxic Behavior in Open-Domain Chatbotscited by 31
- 2024Can Language Beat Numerical Regression? Language-Based Multimodal Trajectory Predictioncited by 31
- 2024Meteor: Mamba-based Traversal of Rationale for Large Language and Vision Modelscited by 30
- 2024LLMs + Persona-Plug = Personalized LLMscited by 29
- 2023The Benefits of Bad Advice: Autocontrastive Decoding across Model Layerscited by 28
- 2023Towards Possibilities & Impossibilities of AI-generated Text Detection: A Surveycited by 28
- 2024Compressible Dynamics in Deep Overparameterized Low-Rank Learning & Adaptationcited by 26
- 2024Decoding Decoded: Understanding Hyperparameter Effects in Open-Ended Text Generationcited by 26
- 2024Non-myopic Generation of Language Models for Reasoning and Planningcited by 25
- 2025Latent Thought Models with Variational Bayes Inference-Time Computationcited by 25
- 2025Genius: A Generalizable and Purely Unsupervised Self-Training Framework For Advanced Reasoningcited by 24
- 2025TokUR: Token-Level Uncertainty Estimation for Large Language Model Reasoningcited by 24
- 2023Reinforcement-Enhanced Autoregressive Feature Transformation: Gradient-steered Search in Continuous Space for Postfix Expressionscited by 23
- 2024Materials science in the era of large language models: a perspectivecited by 23
- 2023Complex Organ Mask Guided Radiology Report Generationcited by 22
- 2024OmniVid: A Generative Framework for Universal Video Understandingcited by 22
- 2025PropRAG: Guiding Retrieval with Beam Search over Proposition Pathscited by 22
- 2024In-Context Example Selection via Similarity Search Improves Low-Resource Machine Translationcited by 21
- 2024Reasoning Through Execution: Unifying Process and Outcome Rewards for Code Generationcited by 21
- 2025Transformer Copilot: Learning from The Mistake Log in LLM Fine-tuningcited by 21
- 2025Mitigating Hallucinations in Vision-Language Models through Image-Guided Head Suppressioncited by 21
- 2025Output Scaling: YingLong-Delayed Chain of Thought in a Large Pretrained Time Series Forecasting Modelcited by 21
- 2024Deep Generative Models for Offline Policy Learning: Tutorial, Survey, and Perspectives on Future Directionscited by 20
- 2024Comparing Retrieval-Augmentation and Parameter-Efficient Fine-Tuning for Privacy-Preserving Personalization of Large Language Modelscited by 20
- 2021MemSum: Extractive Summarization of Long Documents Using Multi-Step Episodic Markov Decision Processescited by 19
50 most cited of 232 All 232 (JSON)
- 2026DARE to Mitigate Hallucination: Dual-path Auto-Regressive-aware Editing29 Sep 2026
- 2026When Agents See Differently: Exposing UI Desynchronization Threats in Mobile Agents15 Sep 2026
- 2026AutoCRAT: Within-trajectory Joint Control of Stochasticity and Compute for LLM Reasoning30 Aug 2026
- 2026Test-Time Hallucination Control in Large Vision-Language Models11 Aug 2026
- 2026Beyond Global Editing: Per-Instance Disentangled Subspaces for Training-Free Hallucination Mitigation in LVLMs10 Aug 2026
- 2026Wiener Representation Filtering for VLM Hallucination Suppression8 Aug 2026
- 2026SpecCal: Ambiguity-Aware Candidate Calibration for Infrared Spectrum-Based Molecular Structure Reconstruction30 Jul 2026
- 2026Empowering Cross-Domain Sequential Recommendation with Hybrid Tokenization and Serial-Parallel Decoding21 Jul 2026
- 2026Scoring Is Not Enough: Addressing Gaps in Utility-fairness Trade-offs for Ranking24 Jun 2026
- 2026Cycle-Consistent Neural Explanation of Formal Verification Certificates23 Jun 2026
- 2026A Generalized Formalism of Auto-Regressive Decoding for Speech Processing16 Jun 2026
- 2026Beyond Temperature: Hyperfitting as a Late-Stage Geometric Expansion21 May 2026
38 more
- 2026Exploring and Developing a Pre-Model Safeguard with Draft Models19 May 2026
- 2026LPDP: Inference-Time Reward Control for Variable-Length DNA Generation with Edit Flows12 May 2026
- 2026Task-Aware Calibration: Provably Optimal Decoding in LLMs11 May 2026
- 2026APCD: Adaptive Path-Contrastive Decoding for Reliable Large Language Model Generation10 May 2026
- 2026NeocorRAG: Less Irrelevant Information, More Explicit Evidence, and More Effective Recall via Evidence Chains30 Apr 2026
- 2026Mask-to-Correct^+: Leveraging Retriever Diversity for Masking-guided Faithful Fact Correction21 Apr 2026
- 2026ClusterRAG: Cluster-Based Collaborative Filtering for Personalized Retrieval-Augmented Generation14 Apr 2026
- 2026Segmentation-Based Attention Entropy: Detecting and Mitigating Object Hallucinations in Large Vision-Language Models17 Mar 2026
- 2026More Test-Time Compute Can Hurt: Overestimation Bias in LLM Beam Search16 Mar 2026
- 2026On the Feasibility and Opportunity of Autoregressive 3D Object Detection9 Mar 2026
- 2026HulluEdit: Single-Pass Evidence-Consistent Subspace Editing for Mitigating Hallucinations in Large Vision-Language Models26 Feb 2026
- 2026Vectorizing the Trie: Efficient Constrained Decoding for LLM-based Generative Retrieval on Accelerators26 Feb 2026
- 2026NoLan: Mitigating Object Hallucinations in Large Vision-Language Models via Dynamic Suppression of Language Priors25 Feb 2026
- 2026Generative Pseudo-Labeling for Pre-Ranking with LLMs24 Feb 2026
- 2026Regressor-guided Diffusion Model for De Novo Peptide Sequencing with Explicit Mass Control23 Feb 2026
- 2026HIME: Mitigating Object Hallucinations in LVLMs via Hallucination Insensitivity Model Editing21 Feb 2026
- 2026Improving Sampling for Masked Diffusion Models via Information Gain20 Feb 2026
- 2026DHPLT: large-scale multilingual diachronic corpora and word representations for semantic change modelling12 Feb 2026
- 2026Search or Accelerate: Confidence-Switched Position Beam Search for Diffusion Language Models11 Feb 2026
- 2026Assessing the Impact of Typological Features on Multilingual Machine Translation in the Age of Large Language Models3 Feb 2026
- 2026BEAR: Towards Beam-Search-Aware Optimization for Recommendation with Large Language Models30 Jan 2026
- 2026Time-Annealed Perturbation Sampling: Diverse Generation for Diffusion Language Models30 Jan 2026
- 2026IntentCoding: Amplifying User Intent in Code Generation20 Jan 2026
- 2026Entropy-Aligned Decoding of LMs for Better Writing and Reasoning5 Jan 2026
- 2026ClinicalReTrial: Clinical Trial Redesign with Self-Evolving Agents1 Jan 2026
- 2025Digitizing Nepal's Written Heritage: A Comprehensive HTR Pipeline for Old Nepali Manuscripts18 Dec 2025
- 2025Solving LLM Repetition Problem in Production: A Comprehensive Study of Multiple Solutions4 Dec 2025
- 2025Hierarchical Vision Language Action Model Using Success and Failure Demonstrations3 Dec 2025
- 2025Auxiliary-Hyperparameter-Free Sampling: Entropy Equilibrium for Text Generation30 Nov 2025
- 2025NEZHA: A Zero-sacrifice and Hyperspeed Decoding Architecture for Generative Recommendations24 Nov 2025
- 2025SciPostLayoutTree: A Dataset for Structural Analysis of Scientific Posters23 Nov 2025
- 2025Suppressing VLM Hallucinations with Spectral Representation Filtering15 Nov 2025
- 2025BDD2Seq: Enabling Scalable Reversible-Circuit Synthesis via Graph-to-Sequence Learning11 Nov 2025
- 2025EGMOF: Efficient Generation of Metal-Organic Frameworks Using a Hybrid Diffusion-Transformer Architecture5 Nov 2025
- 2025Empowering RepoQA-Agent based on Reinforcement Learning Driven by Monte-carlo Tree Search30 Oct 2025
- 2025Pie: A Programmable Serving System for Emerging LLM Applications28 Oct 2025
- 2025A Neuro-Symbolic Multi-Agent Approach to Legal-Cybersecurity Knowledge Integration27 Oct 2025
- 2025Relative-Based Scaling Law for Neural Language Models23 Oct 2025
50 newest of 232 All 232 (JSON)
- 2024Non-myopic Generation of Language Models for Reasoning and Planningcited by 25
- 2025Latent Thought Models with Variational Bayes Inference-Time Computationcited by 25
- 2025Genius: A Generalizable and Purely Unsupervised Self-Training Framework For Advanced Reasoningcited by 24
- 2025TokUR: Token-Level Uncertainty Estimation for Large Language Model Reasoningcited by 24
- 2024Reasoning Through Execution: Unifying Process and Outcome Rewards for Code Generationcited by 21
- 2025Output Scaling: YingLong-Delayed Chain of Thought in a Large Pretrained Time Series Forecasting Modelcited by 21
- 2025Pie: A Programmable Serving System for Emerging LLM Applicationscited by 15
- 2025Mitigating Hallucination in Multimodal LLMs with Layer Contrastive Decodingcited by 10
- 2025Learning to Insert [PAUSE] Tokens for Better Reasoningcited by 8
- 2024Uncertainty-Guided Likelihood Tree Searchcited by 4
- 2025Putting on the Thinking Hats: A Survey on Chain of Thought Fine-tuning from the Perspective of Human Reasoning Mechanismcited by 4
- 2025MoEs Are Stronger than You Think: Hyper-Parallel Inference Scaling with RoEcited by 3
12 most cited of 18 All 18 (JSON)
- 2026AutoCRAT: Within-trajectory Joint Control of Stochasticity and Compute for LLM Reasoning30 Aug 2026
- 2026Beyond Global Editing: Per-Instance Disentangled Subspaces for Training-Free Hallucination Mitigation in LVLMs10 Aug 2026
- 2026More Test-Time Compute Can Hurt: Overestimation Bias in LLM Beam Search16 Mar 2026
- 2026Time-Annealed Perturbation Sampling: Diverse Generation for Diffusion Language Models30 Jan 2026
- 2026Entropy-Aligned Decoding of LMs for Better Writing and Reasoning5 Jan 2026
- 2025Pie: A Programmable Serving System for Emerging LLM Applications28 Oct 2025
- 2025Putting on the Thinking Hats: A Survey on Chain of Thought Fine-tuning from the Perspective of Human Reasoning Mechanism15 Oct 2025
- 2025Mitigating Hallucination in Multimodal LLMs with Layer Contrastive Decoding29 Sep 2025
- 2025MoEs Are Stronger than You Think: Hyper-Parallel Inference Scaling with RoE21 Sep 2025
- 2025Discovering Hidden Algebraic Structures via Transformers with Rank-Aware Beam GRPO21 Aug 2025
- 2025Learning to Insert [PAUSE] Tokens for Better Reasoning4 Jun 2025
- 2025Output Scaling: YingLong-Delayed Chain of Thought in a Large Pretrained Time Series Forecasting Model20 May 2025
12 newest of 18 All 18 (JSON)
- 2023Mitigating Object Hallucinations in Large Vision-Language Models through Visual Contrastive Decodingcited by 671
- 2023Analyzing and Mitigating Object Hallucination in Large Vision-Language Modelscited by 314
- 2024Nullu: Mitigating Object Hallucinations in Large Vision-Language Models via HalluSpace Projectioncited by 46
- 2025Mitigating Hallucinations in Vision-Language Models through Image-Guided Head Suppressioncited by 21
- 2024TIGeR: Unifying Text-to-Image Generation and Retrieval with Large Multimodal Modelscited by 12
- 2025Seeing It or Not? Interpretable Vision-aware Latent Steering to Mitigate Object Hallucinationscited by 3
- 2026NoLan: Mitigating Object Hallucinations in Large Vision-Language Models via Dynamic Suppression of Language Priorscited by 3
- 2026HulluEdit: Single-Pass Evidence-Consistent Subspace Editing for Mitigating Hallucinations in Large Vision-Language Modelscited by 2
- 2025Efficient Contrastive Decoding with Probabilistic Hallucination Detection - Mitigating Hallucinations in Large Vision Language Models -cited by 1
- 2025BIMA: Bijective Maximum Likelihood Learning Approach to Hallucination Prediction and Mitigation in Large Vision-Language Modelscited by 1
- 2025Suppressing VLM Hallucinations with Spectral Representation Filteringcited by 1
- 2026HIME: Mitigating Object Hallucinations in LVLMs via Hallucination Insensitivity Model Editingcited by 1
12 most cited of 16 All 16 (JSON)
- 2026DARE to Mitigate Hallucination: Dual-path Auto-Regressive-aware Editing29 Sep 2026
- 2026Test-Time Hallucination Control in Large Vision-Language Models11 Aug 2026
- 2026Wiener Representation Filtering for VLM Hallucination Suppression8 Aug 2026
- 2026Segmentation-Based Attention Entropy: Detecting and Mitigating Object Hallucinations in Large Vision-Language Models17 Mar 2026
- 2026HulluEdit: Single-Pass Evidence-Consistent Subspace Editing for Mitigating Hallucinations in Large Vision-Language Models26 Feb 2026
- 2026NoLan: Mitigating Object Hallucinations in Large Vision-Language Models via Dynamic Suppression of Language Priors25 Feb 2026
- 2026HIME: Mitigating Object Hallucinations in LVLMs via Hallucination Insensitivity Model Editing21 Feb 2026
- 2025Suppressing VLM Hallucinations with Spectral Representation Filtering15 Nov 2025
- 2025BIMA: Bijective Maximum Likelihood Learning Approach to Hallucination Prediction and Mitigation in Large Vision-Language Models30 May 2025
- 2025Seeing It or Not? Interpretable Vision-aware Latent Steering to Mitigate Object Hallucinations23 May 2025
- 2025Mitigating Hallucinations in Vision-Language Models through Image-Guided Head Suppression22 May 2025
- 2025Efficient Contrastive Decoding with Probabilistic Hallucination Detection - Mitigating Hallucinations in Large Vision Language Models -16 Apr 2025
12 newest of 16 All 16 (JSON)
- 2024Optimization Methods for Personalizing Large Language Models through Retrieval Augmentationcited by 98
- 2025PropRAG: Guiding Retrieval with Beam Search over Proposition Pathscited by 22
- 2022BashExplainer: Retrieval-Augmented Bash Code Comment Generation based on Fine-tuned CodeBERTcited by 9
- 2026NeocorRAG: Less Irrelevant Information, More Explicit Evidence, and More Effective Recall via Evidence Chainscited by 3
- 2025Accelerating Automatic Program Repair with Dual Retrieval-Augmented Fine-Tuning and Patch Generation on Large Language Modelscited by 1
- 2026ClusterRAG: Cluster-Based Collaborative Filtering for Personalized Retrieval-Augmented Generationcited by 0
- 2026NeocorRAG: Less Irrelevant Information, More Explicit Evidence, and More Effective Recall via Evidence Chains30 Apr 2026
- 2026ClusterRAG: Cluster-Based Collaborative Filtering for Personalized Retrieval-Augmented Generation14 Apr 2026
- 2025Accelerating Automatic Program Repair with Dual Retrieval-Augmented Fine-Tuning and Patch Generation on Large Language Models14 Jul 2025
- 2025PropRAG: Guiding Retrieval with Beam Search over Proposition Paths25 Apr 2025
- 2024Optimization Methods for Personalizing Large Language Models through Retrieval Augmentation9 Apr 2024
- 2022BashExplainer: Retrieval-Augmented Bash Code Comment Generation based on Fine-tuned CodeBERT27 Jun 2022
- 2026Improving Sampling for Masked Diffusion Models via Information Gaincited by 6
- 2025Skrr: Skip and Re-use Text Encoder Layers for Memory Efficient Text-to-Image Generationcited by 4
- 2026Search or Accelerate: Confidence-Switched Position Beam Search for Diffusion Language Modelscited by 3
- 2026Regressor-guided Diffusion Model for De Novo Peptide Sequencing with Explicit Mass Controlcited by 0
- 2026Regressor-guided Diffusion Model for De Novo Peptide Sequencing with Explicit Mass Control23 Feb 2026
- 2026Improving Sampling for Masked Diffusion Models via Information Gain20 Feb 2026
- 2026Search or Accelerate: Confidence-Switched Position Beam Search for Diffusion Language Models11 Feb 2026
- 2025Skrr: Skip and Re-use Text Encoder Layers for Memory Efficient Text-to-Image Generation12 Feb 2025
- 2024Transfer Q Star: Principled Decoding for LLM Alignmentcited by 46
- 2025Lifelong Safety Alignment for Language Modelscited by 13
- 2024Adaptive Decoding via Latent Preference Optimizationcited by 9
- 2025Lifelong Safety Alignment for Language Models26 May 2025
- 2024Adaptive Decoding via Latent Preference Optimization14 Nov 2024
- 2024Transfer Q Star: Principled Decoding for LLM Alignment30 May 2024
- 2024Chronos: Learning the Language of Time Seriescited by 712
- 2023LaMP: When Large Language Models Meet Personalizationcited by 425
- 2024Turning Up the Heat: Min-p Sampling for Creative and Coherent LLM Outputscited by 148
- 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 136
- 2024PLeak: Prompt Leaking Attacks against Large Language Model Applicationscited by 113
- 2024The Good, The Bad, and The Greedy: Evaluation of LLMs Should Not Ignore Non-Determinismcited by 113
- 2024A Thorough Examination of Decoding Methods in the Era of LLMscited by 112
- 2023Language Model Behavior: A Comprehensive Surveycited by 92
- 2024LongLaMP: A Benchmark for Personalized Long-form Text Generationcited by 91
- 2024Revolutionizing Finance with LLMs: An Overview of Applications and Insightscited by 88
- 2024A Systematic Survey and Critical Review on Evaluating Large Language Models: Challenges, Limitations, and Recommendationscited by 84
- 2023Bag of Tricks for Training Data Extraction from Language Modelscited by 67
12 most cited of 175 All 175 (JSON)
- 2026SpecCal: Ambiguity-Aware Candidate Calibration for Infrared Spectrum-Based Molecular Structure Reconstruction30 Jul 2026
- 2026Scoring Is Not Enough: Addressing Gaps in Utility-fairness Trade-offs for Ranking24 Jun 2026
- 2026Cycle-Consistent Neural Explanation of Formal Verification Certificates23 Jun 2026
- 2026A Generalized Formalism of Auto-Regressive Decoding for Speech Processing16 Jun 2026
- 2026Beyond Temperature: Hyperfitting as a Late-Stage Geometric Expansion21 May 2026
- 2026LPDP: Inference-Time Reward Control for Variable-Length DNA Generation with Edit Flows12 May 2026
- 2026Task-Aware Calibration: Provably Optimal Decoding in LLMs11 May 2026
- 2026APCD: Adaptive Path-Contrastive Decoding for Reliable Large Language Model Generation10 May 2026
- 2026Mask-to-Correct^+: Leveraging Retriever Diversity for Masking-guided Faithful Fact Correction21 Apr 2026
- 2026On the Feasibility and Opportunity of Autoregressive 3D Object Detection9 Mar 2026
- 2026Vectorizing the Trie: Efficient Constrained Decoding for LLM-based Generative Retrieval on Accelerators26 Feb 2026
- 2026Generative Pseudo-Labeling for Pre-Ranking with LLMs24 Feb 2026
12 newest of 175 All 175 (JSON)