Reward Augmented Maximum Likelihood for Neural Structured Prediction
Not on the map. Why?
Abstract (arXiv)
A key problem in structured output prediction is direct optimization of the task reward function that matters for test evaluation. This paper presents a simple and computationally efficient approach to incorporate task reward into a maximum likelihood framework. By establishing a link between the log-likelihood and expected reward objectives, we show that an optimal regularized expected reward is achieved when the conditional distribution of the outputs given the inputs is proportional to their exponentiated scaled rewards. Accordingly, we present a framework to smooth the predictive probability of the outputs using their corresponding rewards. We optimize the conditional log-probability of augmented outputs that are sampled proportionally to their exponentiated scaled rewards. Experiments on neural sequence to sequence models for speech recognition and machine translation show notable improvements over a maximum likelihood baseline by using reward augmented maximum likelihood (RAML), where the rewards are defined as the negative edit distance between the outputs and the ground truth labels.
Key facts. Cited by 80 papers in the map (data through 7 Oct 2026). First posted on arXiv 1 Sep 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 2; 2020: 0; 2021: 23; 2022: 12; 2023: 17; 2024: 8; 2025: 7; 2026: 11.
80 papers.
Sort:
By area:
- 2023Beyond Human Data: Scaling Self-Training for Problem-Solving with Language Modelscited by 325
- 2022Quark: Controllable Text Generation with Reinforced Unlearningcited by 236
- 2019A Divergence Minimization Perspective on Imitation Learning Methodscited by 188
- 2022BRIO: Bringing Order to Abstractive Summarizationcited by 161
- 2021SimCLS: A Simple Framework for Contrastive Learning of Abstractive Summarizationcited by 131
- 2023Aligning Language Models with Preferences through f-divergence Minimizationcited by 118
- 2021The Factual Inconsistency Problem in Abstractive Text Summarization: A Surveycited by 79
- 2021Machine Translation Decoding beyond Beam Searchcited by 55
- 2024Cal-DPO: Calibrated Direct Preference Optimization for Language Model Alignmentcited by 50
- 2021Greedification Operators for Policy Optimization: Investigating Forward and Reverse KL Divergencescited by 40
- 2022Transformers are Meta-Reinforcement Learnerscited by 39
- 2025Supervised Fine Tuning on Curated Data is Reinforcement Learning (and can be improved)cited by 37
38 more
- 2021Efficient (Soft) Q-Learning for Text Generation with Limited Good Datacited by 35
- 2023Preference-grounded Token-level Guidance for Language Model Fine-tuningcited by 31
- 2021Modeling the Second Player in Distributionally Robust Optimizationcited by 29
- 2023Tailoring Language Generation Models under Total Variation Distancecited by 27
- 2024Beyond Sparse Rewards: Enhancing Reinforcement Learning with Language Model Critique in Text Generationcited by 22
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translationcited by 20
- 2021Sequence-Level Training for Non-Autoregressive Neural Machine Translationcited by 18
- 2023Leftover Lunch: Advantage-based Offline Reinforcement Learning for Language Modelscited by 17
- 2021Co-Adaptation of Algorithmic and Implementational Innovations in Inference-based Deep Reinforcement Learningcited by 15
- 2022Robust Probabilistic Time Series Forecastingcited by 15
- 2021Learning from Perturbations: Diverse and Informative Dialogue Generation with Inverse Adversarial Trainingcited by 13
- 2022Latent State Marginalization as a Low-cost Approach for Improving Explorationcited by 13
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHFcited by 13
- 2023Semi-Offline Reinforcement Learning for Optimized Text Generationcited by 12
- 2021Smoothing and Shrinking the Sparse Seq2Seq Search Spacecited by 11
- 2023Reinforcement Learning for Generative AI: A Surveycited by 11
- 2024Investigating the Histogram Loss in Regressioncited by 11
- 2021Optimization Issues in KL-Constrained Approximate Policy Iterationcited by 10
- 2022CipherDAug: Ciphertext based Data Augmentation for Neural Machine Translationcited by 9
- 2021Mixed Cross Entropy Loss for Neural Machine Translationcited by 8
- 2021Toward a `Standard Model' of Machine Learningcited by 8
- 2021Rethinking Data Augmentation for Low-Resource Neural Machine Translation: A Multi-Task Learning Approachcited by 8
- 2022Generative Cooperative Networks for Natural Language Generationcited by 8
- 2023Towards Controllable Diffusion Models via Reward-Guided Explorationcited by 8
- 2023EMO: Earth Mover Distance Optimization for Auto-Regressive Language Modelingcited by 7
- 2023Assessing the efficacy of large language models in generating accurate teacher responsescited by 6
- 2023Target-Side Augmentation for Document-Level Machine Translationcited by 5
- 2024Revisiting ASR Error Correction with Specialized Modelscited by 5
- 2021Data Augmentation for Text Generation Without Any Augmented Datacited by 4
- 2021Learning Graphon Autoencoders for Generative Graph Modelingcited by 4
- 2021End-to-End Neuro-Symbolic Architecture for Image-to-Image Reasoning Taskscited by 4
- 2021Amortized Noisy Channel Neural Machine Translationcited by 4
- 2022DC-MBR: Distributional Cooling for Minimum Bayesian Risk Decodingcited by 4
- 2023Beyond Traditional Teaching: The Potential of Large Language Models and Chatbots in Graduate Engineering Educationcited by 4
- 2023On Synthetic Data for Back Translationcited by 4
- 2023Beyond MLE: Convex Learning for Text Generationcited by 4
- 2022Focus on the Target's Vocabulary: Masked Label Smoothing for Machine Translationcited by 3
- 2022INFINITY: A Simple Yet Effective Unsupervised Framework for Graph-Text Mutual Conversioncited by 3
50 most cited of 80 All 80 (JSON)
- 2026Entropy Regularization: A Free Correction to Cross-Entropy for Verified Demonstrations24 Sep 2026
- 2026SoftmaxGRPO: Learning to Reason using Softmax Advantage Group Estimation10 Aug 2026
- 2026DRIFT: Decoupled Rollouts and Importance-Weighted Fine-Tuning for Efficient Multi-Turn Optimization29 May 2026
- 2026Experience Sharing in Mutual Reinforcement Learning for Heterogeneous Language Models8 May 2026
- 2026Power Distribution Bridges Sampling, Self-Reward RL, and Self-Distillation6 May 2026
- 2026Reference-Sampled Boltzmann Projection for KL-Regularized RLVR: Target-Matched Weighted SFT, Finite One-Shot Gaps, and Policy Mirror Descent4 May 2026
- 2026How Fast Should a Model Commit to Supervision? Training Reasoning Models on the Tsallis Loss Continuum28 Apr 2026
- 2026Learning Concepts, Not Tokens: Self-Supervised Semantic Alignment for Language Models31 Mar 2026
- 2026Alignment-Aware Model Adaptation via Feedback-Guided Optimization2 Feb 2026
- 2026Leveraging Sentence-oriented Augmentation and Transformer-Based Architecture for Vietnamese-Bahnaric Translation27 Jan 2026
- 2026HAPS: Hierarchical LLM Routing with Joint Architecture and Parameter Search9 Jan 2026
- 2025Towards better dense rewards in Reinforcement Learning Applications3 Dec 2025
38 more
- 2025From Data to Rewards: a Bilevel Optimization Perspective on Maximum Likelihood Estimation8 Oct 2025
- 2025From Scarcity to Efficiency: Investigating the Effects of Data Augmentation on African Machine Translation9 Sep 2025
- 2025Structuring GUI Elements through Vision Language Models: Towards Action Space Generation22 Aug 2025
- 2025A Reward-Directed Diffusion Framework for Generative Design Optimization2 Aug 2025
- 2025Supervised Fine Tuning on Curated Data is Reinforcement Learning (and can be improved)17 Jul 2025
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHF26 May 2025
- 2024Cal-DPO: Calibrated Direct Preference Optimization for Language Model Alignment19 Dec 2024
- 2024Unstructured Text Enhanced Open-domain Dialogue System: A Systematic Survey14 Nov 2024
- 2024Deterministic Reversible Data Augmentation for Neural Machine Translation4 Jun 2024
- 2024Revisiting ASR Error Correction with Specialized Models24 May 2024
- 2024Agentic AI: The Era of Semantic Decoding21 Mar 2024
- 2024Investigating the Histogram Loss in Regression20 Feb 2024
- 2024Non-Fluent Synthetic Target-Language Data Improve Neural Machine Translation29 Jan 2024
- 2024Beyond Sparse Rewards: Enhancing Reinforcement Learning with Language Model Critique in Text Generation14 Jan 2024
- 2023Beyond Human Data: Scaling Self-Training for Problem-Solving with Language Models11 Dec 2023
- 2023TreeSwap: Data Augmentation for Machine Translation via Dependency Subtree Swapping4 Nov 2023
- 2023Successor Features for Efficient Multisubject Controlled Text Generation3 Nov 2023
- 2023Beyond MLE: Convex Learning for Text Generation26 Oct 2023
- 2023On Synthetic Data for Back Translation20 Oct 2023
- 2023EMO: Earth Mover Distance Optimization for Auto-Regressive Language Modeling7 Oct 2023
- 2023Beyond Traditional Teaching: The Potential of Large Language Models and Chatbots in Graduate Engineering Education9 Sep 2023
- 2023Reinforcement Learning for Generative AI: A Survey28 Aug 2023
- 2023VBD-MT Chinese-Vietnamese Translation Systems for VLSP 202215 Aug 2023
- 2023Assessing the efficacy of large language models in generating accurate teacher responses9 Jul 2023
- 2023Semi-Offline Reinforcement Learning for Optimized Text Generation16 Jun 2023
- 2023Preference-grounded Token-level Guidance for Language Model Fine-tuning1 Jun 2023
- 2023Leftover Lunch: Advantage-based Offline Reinforcement Learning for Language Models24 May 2023
- 2023Target-Side Augmentation for Document-Level Machine Translation8 May 2023
- 2023Towards Controllable Diffusion Models via Reward-Guided Exploration14 Apr 2023
- 2023Tailoring Language Generation Models under Total Variation Distance26 Feb 2023
- 2023Aligning Language Models with Preferences through f-divergence Minimization16 Feb 2023
- 2022DC-MBR: Distributional Cooling for Minimum Bayesian Risk Decoding8 Dec 2022
- 2022Latent State Marginalization as a Low-cost Approach for Improving Exploration3 Oct 2022
- 2022INFINITY: A Simple Yet Effective Unsupervised Framework for Graph-Text Mutual Conversion22 Sep 2022
- 2022InitialGAN: A Language GAN with Completely Random Initialization4 Aug 2022
- 2022Transformers are Meta-Reinforcement Learners14 Jun 2022
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translation28 May 2022
- 2022Quark: Controllable Text Generation with Reinforced Unlearning26 May 2022
50 newest of 80 All 80 (JSON)
- 2023Aligning Language Models with Preferences through f-divergence Minimizationcited by 118
- 2024Cal-DPO: Calibrated Direct Preference Optimization for Language Model Alignmentcited by 50
- 2023Preference-grounded Token-level Guidance for Language Model Fine-tuningcited by 31
- 2024Beyond Sparse Rewards: Enhancing Reinforcement Learning with Language Model Critique in Text Generationcited by 22
- 2023Leftover Lunch: Advantage-based Offline Reinforcement Learning for Language Modelscited by 17
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHFcited by 13
- 2019Transfer Reward Learning for Policy Gradient-Based Text Generationcited by 1
- 2026Learning Concepts, Not Tokens: Self-Supervised Semantic Alignment for Language Modelscited by 1
- 2025Towards better dense rewards in Reinforcement Learning Applicationscited by 0
- 2026Learning Concepts, Not Tokens: Self-Supervised Semantic Alignment for Language Models31 Mar 2026
- 2025Towards better dense rewards in Reinforcement Learning Applications3 Dec 2025
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHF26 May 2025
- 2024Cal-DPO: Calibrated Direct Preference Optimization for Language Model Alignment19 Dec 2024
- 2024Beyond Sparse Rewards: Enhancing Reinforcement Learning with Language Model Critique in Text Generation14 Jan 2024
- 2023Preference-grounded Token-level Guidance for Language Model Fine-tuning1 Jun 2023
- 2023Leftover Lunch: Advantage-based Offline Reinforcement Learning for Language Models24 May 2023
- 2023Aligning Language Models with Preferences through f-divergence Minimization16 Feb 2023
- 2019Transfer Reward Learning for Policy Gradient-Based Text Generation9 Sep 2019
- 2024Agentic AI: The Era of Semantic Decodingcited by 1
- 2024Agentic AI: The Era of Semantic Decoding21 Mar 2024
- 2022Quark: Controllable Text Generation with Reinforced Unlearningcited by 236
- 2022BRIO: Bringing Order to Abstractive Summarizationcited by 161
- 2021SimCLS: A Simple Framework for Contrastive Learning of Abstractive Summarizationcited by 131
- 2021The Factual Inconsistency Problem in Abstractive Text Summarization: A Surveycited by 79
- 2021Machine Translation Decoding beyond Beam Searchcited by 55
- 2021Greedification Operators for Policy Optimization: Investigating Forward and Reverse KL Divergencescited by 40
- 2022Transformers are Meta-Reinforcement Learnerscited by 39
- 2021Efficient (Soft) Q-Learning for Text Generation with Limited Good Datacited by 35
- 2021Modeling the Second Player in Distributionally Robust Optimizationcited by 29
- 2023Tailoring Language Generation Models under Total Variation Distancecited by 27
- 2022One Reference Is Not Enough: Diverse Distillation with Reference Selection for Non-Autoregressive Translationcited by 20
- 2021Sequence-Level Training for Non-Autoregressive Neural Machine Translationcited by 18
- 2021Co-Adaptation of Algorithmic and Implementational Innovations in Inference-based Deep Reinforcement Learningcited by 15
12 most cited of 59 All 59 (JSON)
- 2026Entropy Regularization: A Free Correction to Cross-Entropy for Verified Demonstrations24 Sep 2026
- 2026DRIFT: Decoupled Rollouts and Importance-Weighted Fine-Tuning for Efficient Multi-Turn Optimization29 May 2026
- 2026Experience Sharing in Mutual Reinforcement Learning for Heterogeneous Language Models8 May 2026
- 2026Reference-Sampled Boltzmann Projection for KL-Regularized RLVR: Target-Matched Weighted SFT, Finite One-Shot Gaps, and Policy Mirror Descent4 May 2026
- 2026Alignment-Aware Model Adaptation via Feedback-Guided Optimization2 Feb 2026
- 2026Leveraging Sentence-oriented Augmentation and Transformer-Based Architecture for Vietnamese-Bahnaric Translation27 Jan 2026
- 2026HAPS: Hierarchical LLM Routing with Joint Architecture and Parameter Search9 Jan 2026
- 2025From Data to Rewards: a Bilevel Optimization Perspective on Maximum Likelihood Estimation8 Oct 2025
- 2025From Scarcity to Efficiency: Investigating the Effects of Data Augmentation on African Machine Translation9 Sep 2025
- 2024Unstructured Text Enhanced Open-domain Dialogue System: A Systematic Survey14 Nov 2024
- 2024Deterministic Reversible Data Augmentation for Neural Machine Translation4 Jun 2024
- 2024Revisiting ASR Error Correction with Specialized Models24 May 2024
12 newest of 59 All 59 (JSON)