mlsanityData to 14 Oct 2026

Position: The Hidden Costs and Measurement Gaps of Reinforcement Learning with Verifiable Rewards

arXiv 2509.21882 ↗First posted 26 Sep 2025cs.LG cs.AIcited by 12

Not on the map. Why?

Abstract (arXiv)

Reinforcement learning with verifiable rewards (RLVR) is a practical, scalable way to improve large language models on math, code, and other structured tasks. However, we argue that many headline RLVR gains are not yet well validated because reports often conflate policy improvement with three confounds: (i) budget mismatch between RLVR and baseline evaluations, (ii) attempt inflation and calibration drift that convert abstentions into confident answers, and (iii) benchmark data contamination. Using budget-matched reproductions and partial-prompt contamination probes, we find that several widely cited gaps shrink substantially or disappear once budgets, prompts, and dataset versions are matched and contaminated sets are treated as memorization probes rather than evidence of reasoning. This does not mean that RLVR is ineffective, but it implies that current measurements often overstate capability gains and obscure reliability costs. We therefore propose a compact, tax-aware minimum standard for RLVR training and evaluation: budget-matched saturation curves with variance, calibration, and abstention tracking, a judge-robustness stress test when LLM judges are used, and an explicit contamination screen. With these controls, RLVR remains effective and deployable in verifiable domains, but reasoning gains should be treated as provisional without them.

Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). Builds on 74 of its 91 references that are in the map. First posted on arXiv 26 Sep 2025.

Builds on

74 of 91 references.

References · 74

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
  3. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
  4. 2024A Survey on LLM-as-a-Judgecited by 1,423
  5. 2025s1: Simple test-time scalingcited by 1,341
  6. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
  7. 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
  8. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 559
  9. 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 550
  10. 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 485
  11. 2025Reasoning Models Don't Always Say What They Thinkcited by 415
  12. 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 377
38 more
  1. 2024JudgeBench: A Benchmark for Evaluating LLM-based Judgescited by 318
  2. 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 302
  3. 2025Reinforcement Learning with Verifiable Rewards Implicitly Incentivizes Correct Reasoning in Base LLMscited by 289
  4. 2025Reasoning with Exploration: An Entropy Perspectivecited by 281
  5. 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 280
  6. 2024ReFT: Reasoning with Reinforced Fine-Tuningcited by 239
  7. 2025ProRL: Prolonged Reinforcement Learning Expands Reasoning Boundaries in Large Language Modelscited by 194
  8. 2025Generalizing Verifiable Instruction Followingcited by 194
  9. 2025Light-R1: Curriculum SFT, DPO and RL for Long COT from Scratch and Beyondcited by 175
  10. 2025The Unreasonable Effectiveness of Entropy Minimization in LLM Reasoningcited by 166
  11. 2025The Surprising Effectiveness of Negative Reinforcement in LLM Reasoningcited by 162
  12. 2025A Minimalist Approach to LLM Reasoning: from Rejection Sampling to Reinforcecited by 145
  13. 2025AbstentionBench: Reasoning LLMs Fail on Unanswerable Questionscited by 145
  14. 2025Pass@k Training for Adaptively Balancing Exploration and Exploitation of Large Reasoning Modelscited by 138
  15. 2025SafeChain: Safety of Language Models with Long Chain-of-Thought Reasoning Capabilitiescited by 136
  16. 2025Echo Chamber: RL Post-training Amplifies Behaviors Learned in Pretrainingcited by 129
  17. 2025Safety Tax: Safety Alignment Makes Your Large Reasoning Models Less Reasonablecited by 122
  18. 2025Thinkless: LLM Learns When to Thinkcited by 113
  19. 2025Act Only When It Pays: Efficient Reinforcement Learning for LLM Reasoning via Selective Rolloutscited by 113
  20. 2024Taming Overconfidence in LLMs: Reward Calibration in RLHFcited by 112
  21. 2025Learning What Reinforcement Learning Can't: Interleaved Online Fine-Tuning for Hardest Questionscited by 97
  22. 2025The Invisible Leash: Why RLVR May or May Not Escape Its Origincited by 97
  23. 2025A Sober Look at Progress in Language Model Reasoning: Pitfalls and Paths to Reproducibilitycited by 93
  24. 2025The Hidden Risks of Large Reasoning Models: A Safety Assessment of R1cited by 91
  25. 2025SEED-GRPO: Semantic Entropy Enhanced GRPO for Uncertainty-Aware Policy Optimizationcited by 89
  26. 2025Not All Rollouts are Useful: Down-Sampling Rollouts in LLM Reinforcement Learningcited by 84
  27. 2025Reasoning or Memorization? Unreliable Results of Reinforcement Learning Due to Data Contaminationcited by 82
  28. 2025Rewarding the Unlikely: Lifting GRPO Beyond Distribution Sharpeningcited by 80
  29. 2025An Empirical Study on Eliciting and Improving R1-like Reasoning Modelscited by 78
  30. 2025AceReason-Nemotron 1.1: Advancing Math and Code Reasoning through SFT and RL Synergycited by 77
  31. 2025Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspectivecited by 76
  32. 2025Reinforcement Learning for Reasoning in Small LLMs: What Works and What Doesn'tcited by 74
  33. 2024Are Your LLMs Capable of Stable Reasoning?cited by 65
  34. 2025Are Reasoning Models More Prone to Hallucination?cited by 64
  35. 2025One Token to Fool LLM-as-a-Judgecited by 60
  36. 2025SRPO: Enhancing Multimodal LLM Reasoning via Reflection-Aware Reinforcement Learningcited by 57
  37. 2023Empirical Design in Reinforcement Learningcited by 55
  38. 2025Beyond Pass@1: Self-Play with Variational Problem Synthesis Sustains RLVRcited by 54

50 most cited of 74 All 74 (JSON)

Built on by

Cited by year (2026 to 14 Oct)

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

12 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Extending RLVR to Open-Ended Tasks via Verifiable Multiple-Choice Reformulation
  2. 2026Delay, Plateau, or Collapse: Evaluating the Impact of Systematic Verification Error on RLVR
  3. 2025The Reasoning Boundary Paradox: How Reinforcement Learning Constrains Language Models
  4. 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewards
  5. 2025Crossing the Reward Bridge: Expanding RL with Verifiable Rewards Across Diverse Domains
  6. 2025ConfClip: Confidence-Weighted and Clipped Reward for Reinforcement Learning in LLMs
  7. 2026Rate or Fate? RLV^varepsilonR: Reinforcement Learning with Verifiable Noisy Rewards
  8. 2025On the optimization dynamics of RLVR: Gradient gap and step size thresholds