mlsanityData to 7 Oct 2026

Putting the Value Back in RL: Better Test-Time Scaling by Unifying LLM Reasoners With Verifiers

arXiv 2505.04842 ↗First posted 7 May 2025cs.LG cs.AIcited by 14

On the map: LLM reasoning → Reinforcement learning for reasoning

Abstract (arXiv)

Prevalent reinforcement learning~(RL) methods for fine-tuning LLM reasoners, such as GRPO or Leave-one-out PPO, abandon the learned value function in favor of empirically estimated returns. This hinders test-time compute scaling that relies on using the value-function for verification. Yet if parallel test-time compute is already part of the deployment plan, training should be designed to support it. In this work, we propose RLV that augments any ``value-free'' RL method by jointly training the LLM as both a reasoner and a generative verifier using RL-generated data, adding verification capabilities without significant overhead. Empirically, RLV boosts MATH accuracy by over 20% with parallel sampling and enables 8-32× efficient test-time compute scaling compared to the base RL method. RLV also exhibits strong generalization capabilities for both easy-to-hard and out-of-domain tasks. Furthermore, RLV achieves 1.2-1.6× higher performance when jointly scaling parallel and sequential test-time compute with a long reasoning R1 model. More broadly, RLV instantiates the principle of co-training for test-time scaling: jointly optimizing for task performance and a capability useful at inference, using data that RL training already produces.

Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 27 of its 37 references that are in the map. First posted on arXiv 7 May 2025.

Builds on

27 of 37 references.

Closest ancestors · 9

Same direction, newest first

  1. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning22 Jan
  2. 2025The Lessons of Developing Process Reward Models in Mathematical Reasoning13 Jan
  3. 2024Free Process Rewards without Process Labels2 Dec
  4. 2024Generative Verifiers: Reward Modeling as Next-Token Prediction27 Aug
  5. 2024Improve Mathematical Reasoning in Language Models by Automated Process Supervision5 Jun
  6. 2023Don't throw away your value model! Generating more preferable text with Value-Guided Monte-Carlo Tree Search decoding26 Sep
  7. 2022Constitutional AI: Harmlessness from AI Feedback15 Dec
  8. 2022Solving math word problems with process- and outcome-based feedback25 Nov
  9. 2017Proximal Policy Optimization Algorithms20 Jul

Other references · 18

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  4. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  5. 2020Learning to summarize from human feedbackcited by 2,562
  6. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
  7. 2025s1: Simple test-time scalingcited by 1,311
  8. 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
  9. 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,057
  10. 2024V-STaR: Training Verifiers for Self-Taught Reasonerscited by 214
  11. 2024VinePPO: Refining Credit Assignment in RL Training of LLMscited by 168
  12. 2024Generative Reward Modelscited by 148
6 more
  1. 2024Critique-out-Loud Reward Modelscited by 105
  2. 2024Easy-to-Hard Generalization: Scalable Alignment Beyond Human Supervisioncited by 95
  3. 2025Scaling Test-Time Compute Without Verification or RL is Suboptimalcited by 82
  4. 2025SETS: Leveraging Self-Verification and Self-Correction for Improved Test-Time Scalingcited by 54
  5. 2025Sample, Scrutinize and Scale: Effective Inference-Time Search by Scaling Verificationcited by 49
  6. 2024AI-Assisted Generation of Difficult Math Questionscited by 37

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 9; 2026: 5.

14 papers.

Sort:

By area:

Similar, not cited

Close in wording, no citation either way

  1. 2025TinyV: Reducing False Negatives in Verification Improves RL for LLM Reasoning
  2. 2025RLPR: Extrapolating RLVR to General Domains without Verifiers
  3. 2025Scaling Up RL: Unlocking Diverse Reasoning in LLMs via Prolonged Training
  4. 2025Evaluating Parameter Efficient Methods for RLVR
  5. 2026Apriel-Reasoner: RL Post-Training for General-Purpose and Efficient Reasoning
  6. 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Model
  7. 2026On the Direction of RLVR Updates for LLM Reasoning: Identification and Exploitation
  8. 2026SUPERNOVA: Eliciting General Reasoning in LLMs with Reinforcement Learning on Natural Instructions