mlsanityData to 14 Oct 2026

Not only where, But when: Temporal Scheduling for RLVR

arXiv 2605.25381 ↗First posted 25 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Reinforcement learning with verifiable rewards (RLVR) has become a core technique for post-training of Large Language Models (LLMs). While policy optimization is driven by all sampled tokens under a globally broadcast scalar reward, the heterogeneous policy behaviors exhibited along trajectories are largely overlooked without differentiation. Existing works address this by credit allocation, including token-level advantage reweighting, and selective token optimization, however, the allocation criterion are principally stagnant throughout training, limiting resilient policy evolution. In this work, we argue that textitwhen learning signals are scheduled can be as important as textitwhere they are allocated across tokens, and introduce the temporal dimension that scheduling the credit allocation criteria over the course of RLVR optimization. We find that prioritizing targeted tokens emphasized with specific policy behaviors, and gradually attenuating toward general optimization leads to more stable and efficient learning dynamics. Furthermore, we show that simple trajectory percentiles provide a natural perspective for distinguishing policy behaviors, and works effectively with temporal scheduling. Our analysis reveals that standard optimization substantially sacrifices policy entropy when simultaneously accommodating heterogeneous behaviors, whereas temporal scheduling yields healthier policy evolution dynamics. Experiments across mathematical and general reasoning benchmarks demonstrate consistent improvements, suggesting that temporal scheduling constitutes a promising optimization dimension.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 31 of its 32 references that are in the map. First posted on arXiv 25 May 2026.

Builds on

31 of 32 references.

References · 31

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2025Qwen3 Technical Reportcited by 8,820
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  5. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  6. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  7. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
  8. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
  9. 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,136
  10. 2025Group Sequence Policy Optimizationcited by 835
  11. 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 815
  12. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 559
19 more
  1. 2026Kimi K2.5: Visual Agentic Intelligencecited by 501
  2. 2026Self-Distilled Reasoner: On-Policy Self-Distillation for Large Language Modelscited by 455
  3. 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 297
  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. 2023MuSR: Testing the Limits of Chain-of-thought with Multistep Soft Reasoningcited by 201
  7. 2025AIMO-2 Winning Solution: Building State-of-the-Art Mathematical Reasoning Models with OpenMathReasoning datasetcited by 174
  8. 2026Self-Distilled RLVRcited by 131
  9. 2025Beyond Binary Rewards: Training LMs to Reason About Their Uncertaintycited by 117
  10. 2025Does Math Reasoning Improve General LLM Capabilities? Understanding Transferability of LLM Reasoningcited by 106
  11. 2026TIP: Token Importance in On-Policy Distillationcited by 104
  12. 2025GenPRM: Scaling Test-Time Compute of Process Reward Models via Generative Reasoningcited by 97
  13. 2025ReasonFlux-PRM: Trajectory-Aware PRMs for Long Chain-of-Thought Reasoning in LLMscited by 46
  14. 2025Do Not Let Low-Probability Tokens Over-Dominate in RL for LLMscited by 44
  15. 2026FIPO: Eliciting Deep Reasoning with Future-KL Influenced Policy Optimizationcited by 25
  16. 2026Sparse but Critical: A Token-Level Analysis of Distributional Shifts in RLVR Fine-Tuning of LLMscited by 20
  17. 2026Explain in Your Own Words: Improving Reasoning via Token-Selective Dual Knowledge Distillationcited by 16
  18. 2026On the Direction of RLVR Updates for LLM Reasoning: Identification and Exploitationcited by 13
  19. 2025Reshaping Reasoning in LLMs: A Theoretical Analysis of RL Training Dynamics through Pattern Selectioncited by 12

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025On the optimization dynamics of RLVR: Gradient gap and step size thresholds
  2. 2026Linear Dynamics in the RLVR Training of Large Language Models
  3. 2025Variance-Aware Baselines and Adaptive Learning Rates for Reinforcement Learning with Verifiable Rewards
  4. 2026Orchestrating Tokens and Sequences: Dynamic Hybrid Policy Optimization for RLVR
  5. 2026How to Allocate, How to Learn? Dynamic Rollout Allocation and Advantage Modulation for Policy Optimization
  6. 2026Contextual Rollout Bandits for Reinforcement Learning with Verifiable Rewards
  7. 2026You Only Need Minimal RLVR Training: Extrapolating LLMs via Rank-1 Trajectories
  8. 2026Rate or Fate? RLV^varepsilonR: Reinforcement Learning with Verifiable Noisy Rewards