A Step Back: Prefix Importance Ratio Stabilizes Policy Optimization
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
Reinforcement learning (RL) post-training has increasingly demonstrated strong ability to elicit reasoning behaviors in large language models (LLMs). For training efficiency, rollouts are typically generated in an off-policy manner using an older sampling policy and then used to update the current target policy. To correct the resulting discrepancy between the sampling and target policies, most existing RL objectives rely on a token-level importance sampling ratio, primarily due to its computational simplicity and numerical stability. However, we observe that token-level correction often leads to unstable training dynamics when the degree of off-policyness is large. In this paper, we revisit LLM policy optimization under off-policy conditions and show that the theoretically rigorous correction term is the prefix importance ratio, and that relaxing it to a token-level approximation can induce instability in RL post-training. To stabilize LLM optimization under large off-policy drift, we propose a simple yet effective objective, Minimum Prefix Ratio (MinPRO). MinPRO replaces the unstable cumulative prefix ratio with a non-cumulative surrogate based on the minimum token-level ratio observed in the preceding prefix. Extensive experiments on both dense and mixture-of-experts LLMs, across multiple mathematical reasoning benchmarks, demonstrate that MinPRO substantially improves training stability and peak performance in off-policy regimes.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 26 of its 29 references that are in the map. First posted on arXiv 30 Jan 2026.
Builds on
26 of 29 references.
Closest ancestors · 11
Same direction, newest first
- 2025ESPO: Entropy Importance Sampling Policy Optimization29 Nov
- 2025Prosperity before Collapse: How Far Can Off-Policy RL Reach with Stale Data on LLMs?1 Oct
- 2025RollPacker: Mitigating Long-Tail Rollouts for Fast, Synchronous RL Post-Training25 Sep
- 2025DCPO: Dynamic Clipping Policy Optimization2 Sep
- 2025Revisiting LLM Reasoning via Information Bottleneck24 Jul
- 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoning2 Jun
- 2025AReaL: A Large-Scale Asynchronous Reinforcement Learning System for Language Reasoning30 May
- 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Models28 May
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMs22 Jan
- 2017Proximal Policy Optimization Algorithms20 Jul
Other references · 15
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2025Qwen3 Technical Reportcited by 8,820
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
- 2019Megatron-LM: Training Multi-Billion Parameter Language Models Using Model Parallelismcited by 1,868
- 2025Group Sequence Policy Optimizationcited by 835
- 2023PyTorch FSDP: Experiences on Scaling Fully Sharded Data Parallelcited by 660
- 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 263
- 2024Asynchronous RLHF: Faster and More Efficient Off-Policy RL for Language Modelscited by 70
- 2025Tapered Off-Policy REINFORCE: Stable and efficient reinforcement learning for LLMscited by 61
3 more
- 2025BAPO: Stabilizing Off-Policy Reinforcement Learning for LLMs via Balanced Policy Optimization with Adaptive Clippingcited by 47
- 2025Laminar: A Scalable Asynchronous RL Post-Training Frameworkcited by 37
- 2025When Importance Sampling Misallocates Credit: Asymmetric Ratios for Outcome-Supervised RLcited by 21
Built on by
Citing papers per year: 2026: 7.
7 papers.
- 2026CAPO: Critic-Guided Action-Aligned Policy Optimization for Advancing LLM Agent Capabilitiescited by 8
- 2026Beyond Uniform Token-Level Trust Region in LLM Reinforcement Learningcited by 3
- 2026Turning Off-Policy Tokens On-Policy: A Plug-in Approach for Improving LLM Alignmentcited by 2
- 2026From Trajectories to Prefixes: Reusing Teacher Trajectories via Replayed Prefixes and Online Continuationcited by 1
- 2026Reusing Rollouts under Policy Lag: Prefix-Normalized Policy Optimization for LLM Reinforcement Learningcited by 1
- 2026DenoiseRL: Bootstrapping Reasoning Models to Recover from Noisy Prefixescited by 0
- 2026Free Everywhere, Exact on Trees: PPO's Dropped Correction Buys Sample Efficiency Under Aggressive Reusecited by 0
- 2026Free Everywhere, Exact on Trees: PPO's Dropped Correction Buys Sample Efficiency Under Aggressive Reuse30 Sep 2026
- 2026Reusing Rollouts under Policy Lag: Prefix-Normalized Policy Optimization for LLM Reinforcement Learning2 Aug 2026
- 2026Turning Off-Policy Tokens On-Policy: A Plug-in Approach for Improving LLM Alignment6 Jul 2026
- 2026From Trajectories to Prefixes: Reusing Teacher Trajectories via Replayed Prefixes and Online Continuation3 Jul 2026
- 2026Beyond Uniform Token-Level Trust Region in LLM Reinforcement Learning9 Jun 2026
- 2026DenoiseRL: Bootstrapping Reasoning Models to Recover from Noisy Prefixes27 May 2026
- 2026CAPO: Critic-Guided Action-Aligned Policy Optimization for Advancing LLM Agent Capabilities20 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2025Stabilizing Reinforcement Learning with LLMs: Formulation and Practices
- 2026LLMs Can Learn to Reason Via Off-Policy RL
- 2026Rethinking Importance Sampling in LLM Policy Optimization: A Cumulative Token Perspective
- 2025Do Not Let Low-Probability Tokens Over-Dominate in RL for LLMs
- 2025Stabilizing Off-Policy Training for Long-Horizon LLM Agent via Turn-Level Importance Sampling and Clipping-Triggered Normalization
- 2025Squeeze the Soaked Sponge: Efficient Off-policy Reinforcement Finetuning for Large Language Model
- 2026VESPO: Variational Sequence-Level Soft Policy Optimization for Stable Off-Policy LLM Training
- 2026The Mirage of Optimizing Training Policies: Monotonic Inference Policies as the Real Objective for LLM Reinforcement Learning