Sequence-to-Sequence Learning as Beam-Search Optimization
Not on the map. Why?
Abstract (arXiv)
Sequence-to-Sequence (seq2seq) modeling has rapidly become an important general-purpose NLP tool that has proven effective for many text-generation and sequence-labeling tasks. Seq2seq builds on deep neural language modeling and inherits its remarkable accuracy in estimating local, next-word distributions. In this work, we introduce a model and beam-search training scheme, based on the work of Daume III and Marcu (2005), that extends seq2seq to learn global sequence scores. This structured approach avoids classical biases associated with local training and unifies the training loss with the test-time usage, while preserving the proven model architecture of seq2seq and its efficient training approach. We show that our system outperforms a highly-optimized attention-based seq2seq system and other baselines on three different sequence to sequence tasks: word ordering, parsing, and machine translation.
Key facts. Cited by 127 papers in the map (data through 14 Oct 2026). First posted on arXiv 9 Jun 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2018: 1; 2019: 0; 2020: 3; 2021: 37; 2022: 27; 2023: 25; 2024: 13; 2025: 10; 2026: 11.
127 papers.
Sort:
By area:
- 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 609
- 2025MAGI-1: Autoregressive Video Generation at Scalecited by 276
- 2022Quark: Controllable Text Generation with Reinforced Unlearningcited by 237
- 2022End-to-end symbolic regression with transformerscited by 203
- 2024The Road Less Scheduledcited by 163
- 2022BRIO: Bringing Order to Abstractive Summarizationcited by 161
- 2021SimCLS: A Simple Framework for Contrastive Learning of Abstractive Summarizationcited by 132
- 2023Learning-Rate-Free Learning by D-Adaptationcited by 113
- 2021Deep Policy Dynamic Programming for Vehicle Routing Problemscited by 94
- 2021Survey of Low-Resource Machine Translationcited by 92
- 2023On Learning to Summarize with Large Language Models as Referencescited by 80
- 2023Transformer-based Planning for Symbolic Regressioncited by 79
38 more
- 2020Autoregressive Knowledge Distillation through Imitation Learningcited by 74
- 2021NL-Augmenter: A Framework for Task-Sensitive Natural Language Augmentationcited by 73
- 2022RankGen: Improving Text Generation with Large Ranking Modelscited by 72
- 2020Text Generation by Learning from Demonstrationscited by 64
- 2022Surgical-VQA: Visual Question Answering in Surgical Scenes using Transformercited by 59
- 2021Understanding the Properties of Minimum Bayes Risk Decoding in Neural Machine Translationcited by 56
- 2023Learning to Generate Better Than Your LLMcited by 49
- 2023Optimal Linear Decay Learning Rate Schedules and Further Refinementscited by 43
- 2021Exposing the Implicit Energy Networks behind Masked Language Models via Metropolis--Hastingscited by 37
- 2023Beyond Imitation: Leveraging Fine-grained Quality Signals for Alignmentcited by 35
- 2022SynGEC: Syntax-Enhanced Grammatical Error Correction with a Tailored GEC-Oriented Parsercited by 32
- 2025Parallel Scaling Law for Language Modelscited by 30
- 2021Adaptivity without Compromise: A Momentumized, Adaptive, Dual Averaged Gradient Method for Stochastic Optimizationcited by 28
- 2023Fast, Differentiable and Sparse Top-k: a Convex Analysis Perspectivecited by 26
- 2021Searchable Hidden Intermediates for End-to-End Models of Decomposable Sequence Taskscited by 24
- 2022Medical Image Captioning via Generative Pretrained Transformerscited by 20
- 2023LightZero: A Unified Benchmark for Monte Carlo Tree Search in General Sequential Decision Scenarioscited by 20
- 2021Relating Neural Text Degeneration to Exposure Biascited by 19
- 2023Aligning Neural Machine Translation Models: Human Feedback in Training and Inferencecited by 19
- 2021BERTTune: Fine-Tuning Neural Machine Translation with BERTScorecited by 18
- 2021Modelling Latent Translations for Cross-Lingual Transfercited by 16
- 2021Outlining and Filling: Hierarchical Query Graph Generation for Answering Complex Questions over Knowledge Graphscited by 16
- 2022Video Question Answering with Iterative Video-Text Co-Tokenizationcited by 16
- 2023Formally Specifying the High-Level Behavior of LLM-Based Agentscited by 15
- 2023Better Language Models of Code through Self-Improvementcited by 14
- 2022BenchCLAMP: A Benchmark for Evaluating Language Models on Syntactic and Semantic Parsingcited by 13
- 2021Reward Optimization for Neural Machine Translation with Learned Metricscited by 12
- 2021Sequence to General Tree: Knowledge-Guided Geometry Word Problem Solvingcited by 11
- 2021Scheduled Sampling Based on Decoding Steps for Neural Machine Translationcited by 11
- 2022Teacher Forcing Recovers Reward Functions for Text Generationcited by 11
- 2023Can Diffusion Model Achieve Better Performance in Text Generation? Bridging the Gap between Training and Inference!cited by 11
- 2024Fine-Grained Reward Optimization for Machine Translation using Error Severity Mappingscited by 11
- 2025ASPD: Unlocking Adaptive Serial-Parallel Decoding by Exploring Intrinsic Parallelism in LLMscited by 11
- 2021Towards User-Driven Neural Machine Translationcited by 10
- 2021Semi-Autoregressive Image Captioningcited by 10
- 2022A Call for Clarity in Beam Search: How It Works and When It Stopscited by 10
- 2018Learning Beam Search Policies via Imitation Learningcited by 9
- 2022BashExplainer: Retrieval-Augmented Bash Code Comment Generation based on Fine-tuned CodeBERTcited by 9
50 most cited of 127 All 127 (JSON)
- 2026Synthesizing Physics Formulae with Transformers2 Oct 2026
- 2026Breadth Beats Depth: Improving GCG-Based Jailbreak Optimization with Breadth-Oriented Suffix Search2 Sep 2026
- 2026ParVL: Parallel Scaling and Expandable Compute Allocation for Multimodal LLMs4 Aug 2026
- 2026Neuro-Evolved Heuristics for Variable Gapped Common Subsequence Identification1 Aug 2026
- 2026Not All Tokens Matter Equally: Dynamic In-context Vector Distillation with Decisive-Token Supervision for Long-form Medical Report Generation26 May 2026
- 2026O(n) alternative to Quantum Fourier Transform with efficient neural net classical post-processing16 May 2026
- 2026Efficient LLM-based Advertising via Model Compression and Parallel Verification12 May 2026
- 2026V-ABS: Action-Observer Driven Beam Search for Dynamic Visual Reasoning11 May 2026
- 2026B-PASTE: Beam-Aware Pattern-Guided Speculative Execution for Resource-Constrained LLM Agents9 Apr 2026
- 2026Spend Search Where It Pays: Value-Guided Structured Sampling and Optimization for Generative Recommendation11 Feb 2026
- 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiency29 Jan 2026
- 2025Reward Models are Metrics in a Trench Coat3 Oct 2025
38 more
- 2025SPECTRA: Revealing the Full Spectrum of User Preferences via Distributional LLM Inference29 Sep 2025
- 2025Data-Efficient Symbolic Regression via Foundation Model Distillation27 Aug 2025
- 2025ASPD: Unlocking Adaptive Serial-Parallel Decoding by Exploring Intrinsic Parallelism in LLMs12 Aug 2025
- 2025RIVAL: Reinforcement Learning with Iterative and Adversarial Optimization for Machine Translation5 Jun 2025
- 2025Learning Beyond Limits: Multitask Learning and Synthetic Data for Low-Resource Canonical Morpheme Segmentation22 May 2025
- 2025MAGI-1: Autoregressive Video Generation at Scale19 May 2025
- 2025Parallel Scaling Law for Language Models15 May 2025
- 2025Latent Beam Diffusion Models for Generating Visual Sequences26 Mar 2025
- 2025LREF: A Novel LLM-based Relevance Framework for E-commerce12 Mar 2025
- 2024On the Performance Analysis of Momentum Method: A Frequency Domain Perspective29 Nov 2024
- 2024Fine-Grained Reward Optimization for Machine Translation using Error Severity Mappings8 Nov 2024
- 2024FastSurvival: Hidden Computational Blessings in Training Cox Proportional Hazards Models24 Oct 2024
- 2024Self-Explained Keywords Empower Large Language Models for Code Generation21 Oct 2024
- 2024Improving Retrieval-Augmented Code Comment Generation by Retrieving for Generation7 Aug 2024
- 2024Positive Text Reframing under Multi-strategy Optimization25 Jul 2024
- 2024Improving Autoregressive Training with Dynamic Oracles13 Jun 2024
- 2024RITUAL: Random Image Transformations as a Universal Anti-hallucination Lever in Large Vision Language Models28 May 2024
- 2024The Road Less Scheduled24 May 2024
- 2024Optimal Kernel Tuning Parameter Prediction using Deep Sequence Models15 Apr 2024
- 2024Investigating the Performance of Language Models for Completing Code in Functional Programming Languages: a Haskell Case Study22 Mar 2024
- 2024Agentic AI: The Era of Semantic Decoding21 Mar 2024
- 2024JumpCoder: Go Beyond Autoregressive Coder via Online Modification15 Jan 2024
- 2023Locally Optimal Descent for Dynamic Stepsize Scheduling23 Nov 2023
- 2023Aligning Neural Machine Translation Models: Human Feedback in Training and Inference15 Nov 2023
- 2023Beyond Imitation: Leveraging Fine-grained Quality Signals for Alignment7 Nov 2023
- 2023KeyGen2Vec: Learning Document Embedding via Multi-label Keyword Generation in Question-Answering30 Oct 2023
- 2023Gradient-Free Privacy Leakage in Federated Language Models through Selective Weight Tampering24 Oct 2023
- 2023Tuna: Instruction Tuning using Feedback from Large Language Models20 Oct 2023
- 2023Formally Specifying the High-Level Behavior of LLM-Based Agents12 Oct 2023
- 2023LightZero: A Unified Benchmark for Monte Carlo Tree Search in General Sequential Decision Scenarios12 Oct 2023
- 2023Optimal Linear Decay Learning Rate Schedules and Further Refinements11 Oct 2023
- 2023Bilevel Scheduled Sampling for Dialogue Generation5 Sep 2023
- 2023Chunk, Align, Select: A Simple Long-sequence Processing Method for Transformers25 Aug 2023
- 2023O-1: Self-training with Oracle and 1-best Hypothesis14 Aug 2023
- 2023Learning to Generate Better Than Your LLM20 Jun 2023
- 2023On Learning to Summarize with Large Language Models as References23 May 2023
- 2023Exploring Energy-based Language Models with Different Architectures and Training Methods for Speech Recognition22 May 2023
- 2023ACRoBat: Optimizing Auto-batching of Dynamic Deep Learning at Compile Time17 May 2023
50 newest of 127 All 127 (JSON)
- 2023Beyond Imitation: Leveraging Fine-grained Quality Signals for Alignmentcited by 35
- 2023Aligning Neural Machine Translation Models: Human Feedback in Training and Inferencecited by 19
- 2024Fine-Grained Reward Optimization for Machine Translation using Error Severity Mappingscited by 11
- 2025RIVAL: Reinforcement Learning with Iterative and Adversarial Optimization for Machine Translationcited by 4
- 2023Tuna: Instruction Tuning using Feedback from Large Language Modelscited by 3
- 2025Reward Models are Metrics in a Trench Coatcited by 2
- 2025SPECTRA: Revealing the Full Spectrum of User Preferences via Distributional LLM Inferencecited by 0
- 2025Reward Models are Metrics in a Trench Coat3 Oct 2025
- 2025SPECTRA: Revealing the Full Spectrum of User Preferences via Distributional LLM Inference29 Sep 2025
- 2025RIVAL: Reinforcement Learning with Iterative and Adversarial Optimization for Machine Translation5 Jun 2025
- 2024Fine-Grained Reward Optimization for Machine Translation using Error Severity Mappings8 Nov 2024
- 2023Aligning Neural Machine Translation Models: Human Feedback in Training and Inference15 Nov 2023
- 2023Beyond Imitation: Leveraging Fine-grained Quality Signals for Alignment7 Nov 2023
- 2023Tuna: Instruction Tuning using Feedback from Large Language Models20 Oct 2023
- 2025Parallel Scaling Law for Language Modelscited by 30
- 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiencycited by 1
- 2026B-PASTE: Beam-Aware Pattern-Guided Speculative Execution for Resource-Constrained LLM Agentscited by 1
- 2026V-ABS: Action-Observer Driven Beam Search for Dynamic Visual Reasoningcited by 0
- 2026V-ABS: Action-Observer Driven Beam Search for Dynamic Visual Reasoning11 May 2026
- 2026B-PASTE: Beam-Aware Pattern-Guided Speculative Execution for Resource-Constrained LLM Agents9 Apr 2026
- 2026On the Overscaling Curse of Parallel Thinking: System Efficacy Contradicts Sample Efficiency29 Jan 2026
- 2025Parallel Scaling Law for Language Models15 May 2025
- 2020Autoregressive Knowledge Distillation through Imitation Learningcited by 74
- 2020Text Generation by Learning from Demonstrationscited by 64
- 2018Learning Beam Search Policies via Imitation Learningcited by 9
- 2020Nested-Wasserstein Self-Imitation Learning for Sequence Generationcited by 3
- 2020Text Generation by Learning from Demonstrations16 Sep 2020
- 2020Autoregressive Knowledge Distillation through Imitation Learning15 Sep 2020
- 2020Nested-Wasserstein Self-Imitation Learning for Sequence Generation20 Jan 2020
- 2018Learning Beam Search Policies via Imitation Learning1 Nov 2018
- 2023Formally Specifying the High-Level Behavior of LLM-Based Agentscited by 15
- 2024Agentic AI: The Era of Semantic Decodingcited by 1
- 2024Agentic AI: The Era of Semantic Decoding21 Mar 2024
- 2023Formally Specifying the High-Level Behavior of LLM-Based Agents12 Oct 2023
- 2025MAGI-1: Autoregressive Video Generation at Scalecited by 276
- 2025MAGI-1: Autoregressive Video Generation at Scale19 May 2025
- 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 609
- 2022End-to-end symbolic regression with transformerscited by 203
- 2024The Road Less Scheduledcited by 163
- 2022BRIO: Bringing Order to Abstractive Summarizationcited by 161
- 2021SimCLS: A Simple Framework for Contrastive Learning of Abstractive Summarizationcited by 132
- 2023Learning-Rate-Free Learning by D-Adaptationcited by 113
- 2021Deep Policy Dynamic Programming for Vehicle Routing Problemscited by 94
- 2021Survey of Low-Resource Machine Translationcited by 92
- 2023On Learning to Summarize with Large Language Models as Referencescited by 80
- 2023Transformer-based Planning for Symbolic Regressioncited by 79
- 2021NL-Augmenter: A Framework for Task-Sensitive Natural Language Augmentationcited by 73
- 2022RankGen: Improving Text Generation with Large Ranking Modelscited by 72
12 most cited of 98 All 98 (JSON)
- 2026Synthesizing Physics Formulae with Transformers2 Oct 2026
- 2026Neuro-Evolved Heuristics for Variable Gapped Common Subsequence Identification1 Aug 2026
- 2026Not All Tokens Matter Equally: Dynamic In-context Vector Distillation with Decisive-Token Supervision for Long-form Medical Report Generation26 May 2026
- 2026O(n) alternative to Quantum Fourier Transform with efficient neural net classical post-processing16 May 2026
- 2026Efficient LLM-based Advertising via Model Compression and Parallel Verification12 May 2026
- 2026Spend Search Where It Pays: Value-Guided Structured Sampling and Optimization for Generative Recommendation11 Feb 2026
- 2025Data-Efficient Symbolic Regression via Foundation Model Distillation27 Aug 2025
- 2025LREF: A Novel LLM-based Relevance Framework for E-commerce12 Mar 2025
- 2024On the Performance Analysis of Momentum Method: A Frequency Domain Perspective29 Nov 2024
- 2024FastSurvival: Hidden Computational Blessings in Training Cox Proportional Hazards Models24 Oct 2024
- 2024Self-Explained Keywords Empower Large Language Models for Code Generation21 Oct 2024
- 2024Positive Text Reframing under Multi-strategy Optimization25 Jul 2024
12 newest of 98 All 98 (JSON)