Two Clocks: Why Larger Rollout Batches Learn Slower but Fail on Schedule in Reinforcement Learning with Verifiable Rewards
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning with verifiable rewards (RLVR) relies on costly model-generated responses, motivating larger rollout batches and square-root learning-rate scaling. Reported to approximately preserve progress per sample with one optimizer step per rollout, this rule is less understood in practical multi-step training. We develop a two-clock framework that separates the samples needed to make progress from those consumed before collapse. Under a local quadratic model, the square-root rule preserves first-order drift per sample but not progress: larger batches take fewer, longer updates and lose more to curvature, yielding a learning-rate-dependent critical batch beyond which sample efficiency degrades. A drift-threshold hypothesis predicts a complementary failure clock whose sample count remains approximately invariant along the square-root rule. Controlled GRPO experiments on Qwen2.5-Math-1.5B across a 16× batch range support both predictions. Ratio clipping delays failure, especially for larger batches, but the progress gap persists without it. Widening the clip trades stability for a transient speed gain. The progress gap reappears on another dataset, a general-purpose checkpoint, and a 7B model. Finally, we use the two-clock framework to derive a simple multi-step RLVR schedule: start below the critical batch and switch to a larger batch before failure. Our code is available at: https://github.com/WinstonLiyt/two-clocks-rlvr.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 31 references that are in the map. First posted on arXiv 13 Oct 2026.
Builds on
21 of 31 references.
References · 21
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 1,053
- 2017Don't Decay the Learning Rate, Increase the Batch Sizecited by 320
- 2018An Empirical Model of Large-Batch Trainingcited by 281
- 2025SWE-RL: Advancing LLM Reasoning via Reinforcement Learning on Open Software Evolutioncited by 263
- 2019Mastering Complex Control in MOBA Games with Deep Reinforcement Learningcited by 161
- 2025Crossing the Reward Bridge: Expanding RL with Verifiable Rewards Across Diverse Domainscited by 156
- 2022On the SDEs and Scaling Rules for Adaptive Gradient Algorithmscited by 104
9 more
- 2025The Art of Scaling Reinforcement Learning Compute for LLMscited by 101
- 2025Depth-Breadth Synergy in RLVR: Unlocking LLM Reasoning Gains with Adaptive Explorationcited by 43
- 2021Batch size-invariance for policy optimizationcited by 35
- 2025It's Not You, It's Clipping: A Soft Trust-Region via Probability Smoothing for LLM RLcited by 7
- 2026How Off-Policy Can GRPO Be? Mu-GRPO for Efficient LLM Reinforcement Learningcited by 7
- 2025On the optimization dynamics of RLVR: Gradient gap and step size thresholdscited by 4
- 2026Staleness-Learning Rate Scaling Laws for Asynchronous RLHFcited by 2
- 2026When Do Larger Batches Help Scale LLM Reinforcement Learning?cited by 2
- 2026Clipping Bottleneck: Stabilizing RLVR via Stochastic Recovery of Near-Boundary Signalscited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Double-Rollout Reinforcement Learning with Sampling-based Reward Estimation
- 2025BroRL: Scaling Reinforcement Learning via Broadened Exploration
- 2026Rate or Fate? RLV^varepsilonR: Reinforcement Learning with Verifiable Noisy Rewards
- 2026Contextual Rollout Bandits for Reinforcement Learning with Verifiable Rewards
- 2026Early Verdicts, Better Budgets: Sequential Adaptive Rollout Allocation for Compute-Efficient RLVR
- 2026On Training in Imagination
- 2026DUET: Optimize Token-Budget Allocation for Reinforcement Learning with Verifiable Rewards
- 2025Position: The Hidden Costs and Measurement Gaps of Reinforcement Learning with Verifiable Rewards