mlsanityData to 14 Oct 2026

Headroom-Drift Replay: A Primitive for Principled Replay Control in GRPO

arXiv 2609.03941 ↗First posted 3 Sep 2026cs.LG cs.AI cs.CLcited by 1

On the map: LLM reasoning → Reinforcement learning for reasoning

also in 1 more
Abstract (arXiv)

RL-based post-training for reasoning models is increasingly bottlenecked by repeated fresh rollout generation, particularly in agentic settings where environment interaction dominates wall-clock cost. Replay can reduce this burden by reusing past trajectories, but existing methods typically embed it within larger training pipelines involving exploration, experience restructuring, or mixed-policy optimization. This makes replay's own contribution difficult to isolate. We ask a focused question: how far can principled replay selection alone go? We introduce Headroom-Drift Replay, a group-level replay control primitive for GRPO that separates reuse into two decisions. Headroom ranks stored groups by remaining learning value, while Drift gates them by compatibility with the current policy. The fresh on-policy stream remains unchanged, and the method adds no auxiliary generation or training machinery. Across mathematical reasoning, multimodal reasoning, and Agentic Search benchmarks, this single intervention outperforms naive replay and matches or exceeds broader replay methods on Avg Mean@32. In Agentic Search, where environment interaction dominates cost, it delivers comparable quality at materially lower wall-clock time.

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 13 of its 22 references that are in the map. First posted on arXiv 3 Sep 2026.

Builds on

13 of 22 references.

Closest ancestors · 6

Same direction, newest first

  1. 2026Entropy-Preserving Reinforcement Learning12 Mar
  2. 2026Buffer Matters: Unleashing the Power of Off-Policy Reinforcement Learning in Large Language Model Reasoning24 Feb
  3. 2025ExGRPO: Learning to Reason from Experience2 Oct
  4. 2025EFRame: Deeper Reasoning via Exploration-Filter-Replay Reinforcement Learning Framework27 Jun
  5. 2025RePO: Replay-Enhanced Policy Optimization11 Jun
  6. 2022Constitutional AI: Harmlessness from AI Feedback15 Dec

Other references · 7

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  2. 2015Prioritized Experience Replaycited by 1,099
  3. 2025Group Sequence Policy Optimizationcited by 835
  4. 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 263
  5. 2025Information Gain-based Policy Optimization: A Simple and Effective Approach for Multi-Turn Search Agentscited by 48
  6. 2025Agentic Reinforcement Learning with Implicit Step Rewardscited by 47
  7. 2026On the Entropy Dynamics in Reinforcement Fine-Tuning of Large Language Modelscited by 8

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Rollout-Level Advantage-Prioritized Experience Replay for GRPO
  2. 2026Prompt replay: speeding up grpo with on-policy reuse of high-signal prompts
  3. 2026LIMBO: Lifelong Inference-Time Memory and Budget Optimization for LLM Agents
  4. 2026Agentic Reinforcement Learning with Observation-Calibrated Self-Distillation
  5. 2026Effective Reinforcement Learning for Agentic Search by Recycling Zero-Variance Queries During Training
  6. 2025Beyond Reasoning Gains: Mitigating General-Capability Forgetting in Large Reasoning Models
  7. 2026REGEN: Replay-recycling for Expert-to-Generalist distillation with Offline Reinforcement Learning
  8. 2026DyJR: Preserving Diversity in Reinforcement Learning with Verifiable Rewards via Dynamic Jensen-Shannon Replay