DelTA: Discriminative Token Credit Assignment for Reinforcement Learning from Verifiable Rewards
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
Reinforcement learning from verifiable rewards (RLVR) has emerged as a central technique for improving the reasoning capabilities of large language models. Despite its effectiveness, how response-level rewards translate into token-level probability changes remains poorly understood. We introduce a discriminator view of RLVR updates, showing that the policy-gradient update direction implicitly acts as a linear discriminator over token-gradient vectors and thereby determines which token probabilities are increased or decreased during learning. Under standard sequence-level RLVR, this discriminator is constructed from positive- and negative-side centroids formed by advantage-weighted averaging of token-gradient vectors. However, such centroid construction can be dominated by shared high-frequency patterns, such as formatting tokens, diluting sparse yet discriminative directions that better distinguish high-reward responses from low-reward ones. To address this limitation, we propose DelTA, a discriminative token credit assignment method that estimates token coefficients to amplify side-specific token-gradient directions and downweight shared or weakly discriminative ones. These coefficients reweight a self-normalized RLVR surrogate, making the effective side-wise centroids more contrastive and thereby reshaping the RLVR update direction. On seven mathematical benchmarks, DelTA outperforms the strongest same-scale baselines by 3.26 and 2.62 average points on Qwen3-8B-Base and Qwen3-14B-Base, respectively. Additional results on code generation, a different backbone, and out-of-domain evaluations further demonstrate the generalization ability of DelTA.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 31 of its 35 references that are in the map. First posted on arXiv 20 May 2026.
Builds on
31 of 35 references.
Closest ancestors · 15
Same direction, newest first
- 2026Sparse but Critical: A Token-Level Analysis of Distributional Shifts in RLVR Fine-Tuning of LLMs23 Mar
- 2026FIPO: Eliciting Deep Reasoning with Future-KL Influenced Policy Optimization20 Mar
- 2025Soft Adaptive Policy Optimization25 Nov
- 2025CAPO: Towards Enhancing LLM Reasoning through Generative Credit Assignment4 Aug
- 2025StepHint: Multi-level Stepwise Hints Enhance Reinforcement Learning to Reason3 Jul
- 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoning2 Jun
- 2025Learning to Reason under Off-Policy Guidance21 Apr
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?18 Apr
- 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoning15 Apr
- 2025Understanding R1-Zero-Like Training: A Critical Perspective26 Mar
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
- 2025Process Reinforcement through Implicit Rewards3 Feb
3 more
Other references · 16
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2025Qwen3 Technical Reportcited by 8,820
- 2020Supervised Contrastive Learningcited by 2,829
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
- 2024Qwen2.5-Coder Technical Reportcited by 1,203
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2025Group Sequence Policy Optimizationcited by 835
- 2020Estimating Training Data Influence by Tracing Gradient Descentcited by 580
- 2022CodeRL: Mastering Code Generation through Pretrained Models and Deep Reinforcement Learningcited by 358
- 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 297
4 more
- 2024VinePPO: Refining Credit Assignment in RL Training of LLMscited by 183
- 2025Does Math Reasoning Improve General LLM Capabilities? Understanding Transferability of LLM Reasoningcited by 106
- 2023Execution-based Code Generation using Deep Reinforcement Learningcited by 99
- 2022First is Better Than Last for Language Data Influencecited by 34
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Rubric-to-Code Credit Assignment for Reinforcement Learning28 Aug 2026
Similar, not cited
Close in wording, no citation either way
- 2026Which Tokens Matter? Adaptive Token Selection for RLVR with the Relative Surprisal Index
- 2026Learning from Own Solutions: Self-Conditioned Credit Assignment for Reinforcement Learning with Verifiable Rewards
- 2026OPPO: Bayesian Value Recursion for Token-Level Credit Assignment in LLM Reasoning
- 2026Joint Training of Multi-Token Prediction in Reinforcement Learning via Optimal Coefficient Calibration
- 2025ConfClip: Confidence-Weighted and Clipped Reward for Reinforcement Learning in LLMs
- 2026On the Direction of RLVR Updates for LLM Reasoning: Identification and Exploitation
- 2025RLPR: Extrapolating RLVR to General Domains without Verifiers
- 2026Not only where, But when: Temporal Scheduling for RLVR