Future Policy Approximation for Offline Reinforcement Learning in LLM Reasoning
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
Reinforcement learning (RL) has emerged as a key driver of post-training for complex reasoning in large language models (LLMs), yet online RL introduces substantial instability and computational overhead. Offline RL offers a compelling alternative by decoupling generation from training; however, offline algorithms for reasoning remain under-optimized relative to their online counterparts. We revisit the potential of policy-gradient-style offline RL and address a central challenge in offline learning: gradient entanglement. In long-horizon reasoning trajectories, correct and incorrect solutions share substantial token overlap, causing gradient updates from incorrect trajectories to suppress tokens that are also critical for correct ones. We propose Future Policy Approximation (FPA), a simple offline policy-gradient method that weights gradients using an estimate of the future policy rather than the current policy, enabling proactive gradient reweighting. We estimate the future policy through logit- space extrapolation. Across three models, seven mathematical reasoning benchmarks, and three code-generation benchmarks, FPA consistently improves over strong offline baselines, including DPO, RPO, KTO, and vanilla offline RL. FPA stabilizes long-horizon training, where vanilla objectives degrade, and achieves accuracy comparable to state-of-the-art RLVR methods such as GRPO and DAPO at a fraction of the GPU hours.
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 55 of its 78 references that are in the map. First posted on arXiv 24 Sep 2025.
Builds on
55 of 78 references.
Closest ancestors · 12
Same direction, newest first
- 2025Single-stream Policy Optimization16 Sep
- 2025Part I: Tricks or Traps? A Deep Dive into RL for LLM Reasoning11 Aug
- 2025Accelerating RL for LLM Reasoning with Optimal Advantage Regression27 May
- 2025On the Effect of Negative Gradient in Group Relative Deep Reinforcement Optimization24 May
- 2025Learning to Reason under Off-Policy Guidance21 Apr
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
- 2025Enhancing LLM Reasoning with Iterative DPO: A Comprehensive Empirical Investigation17 Mar
- 2024Offline Reinforcement Learning for LLM Multi-Step Reasoning20 Dec
- 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Training22 Nov
- 2024Learning Planning-based Reasoning by Trajectories Collection and Process Reward Synthesizing1 Feb
- 2023Let's Verify Step by Step31 May
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Model29 May
Other references · 43
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 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
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2022Training a Helpful and Harmless Assistant with Reinforcement Learning from Human Feedbackcited by 3,720
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2015Trust Region Policy Optimizationcited by 2,580
31 more
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
- 2025s1: Simple test-time scalingcited by 1,341
- 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,136
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2022STaR: Bootstrapping Reasoning With Reasoningcited by 940
- 2023On-Policy Distillation of Language Models: Learning from Self-Generated Mistakescited by 939
- 2023A General Theoretical Paradigm to Understand Learning from Human Preferencescited by 912
- 2021Measuring Coding Challenge Competence With APPScited by 902
- 2025Group Sequence Policy Optimizationcited by 835
- 2024BigCodeBench: Benchmarking Code Generation with Diverse Function Calls and Complex Instructionscited by 546
- 2023Reinforced Self-Training (ReST) for Language Modelingcited by 500
- 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 427
- 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approachcited by 415
- 2024Step-DPO: Step-wise Preference Optimization for Long-chain Reasoning of LLMscited by 273
- 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 263
- 2024Iterative Reasoning Preference Optimizationcited by 246
- 2024Smaug: Fixing Failure Modes of Preference Optimisation with DPO-Positivecited by 241
- 2025Dynamic Early Exit in Reasoning Modelscited by 219
- 2023TACO: Topics in Algorithmic COde generation datasetcited by 160
- 2024RL on Incorrect Synthetic Data Scales the Efficiency of LLM Math Reasoning by Eight-Foldcited by 99
- 2025MATH-Perturb: Benchmarking LLMs' Math Reasoning Abilities against Hard Perturbationscited by 89
- 2024MARIO: MAth Reasoning with code Interpreter Output -- A Reproducible Pipelinecited by 81
- 2024Decoding-time Realignment of Language Modelscited by 67
- 2024Robust Preference Optimization through Reward Model Distillationcited by 67
- 2025EXAONE 4.0: Unified Large Language Models Integrating Non-reasoning and Reasoning Modescited by 32
- 2024Spread Preference Annotation: Direct Preference Judgment for Efficient LLM Alignmentcited by 27
- 2025SimPER: A Minimalist Approach to Preference Alignment without Hyperparameterscited by 25
- 2025EXAONE Deep: Reasoning Enhanced Language Modelscited by 21
- 2024A Common Pitfall of Margin-based Language Model Alignment: Gradient Entanglementcited by 10
- 2024As Simple as Fine-tuning: LLM Alignment via Bidirectional Negative Feedback Losscited by 6
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025Squeeze the Soaked Sponge: Efficient Off-policy Reinforcement Finetuning for Large Language Model
- 2026SFT-then-RL Outperforms Mixed-Policy Methods for LLM Reasoning
- 2025Slow-Fast Policy Optimization: Reposition-Before-Update for LLM Reasoning
- 2025Stabilizing Policy Gradients for Sample-Efficient Reinforcement Learning in LLM Reasoning
- 2025Exploring the Potential of Offline RL for Reasoning in LLMs: A Preliminary Study
- 2025Critique-GRPO: Advancing LLM Reasoning with Natural Language and Numerical Feedback
- 2026Unlocking the Critic: Reward-Free Policy Optimization for LLM Post-Training
- 2026LLMs Can Learn to Reason Via Off-Policy RL