Skip-Connected Policy Optimization for Implicit Advantage
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
Group Relative Policy Optimization (GRPO) has proven effective in RLVR by using outcome-based rewards. While fine-grained dense rewards can theoretically improve performance, we reveal that under practical sampling budgets, Monte Carlo estimation yields high-variance and sign-inconsistent advantages for early reasoning tokens, paradoxically underperforming outcome-only GRPO. We propose Skip-Connected Optimization (SKPO), which decomposes reasoning into upstream and downstream phases: upstream receives dense rewards from downstream Monte Carlo sampling with single-stream optimization; downstream maintains group-relative optimization, where a skip connection concatenates the upstream segment with the original problem, enabling the model to leverage helpful upstream reasoning while preserving the freedom to bypass flawed reasoning through direct problem access. Experiments demonstrate improvements of 3.91% and 6.17% relative gains over the strongest baselines on Qwen2.5-Math-7B and Llama-3.2-3B respectively across mathematical benchmarks and out-of-domain tasks including general reasoning and code generation. Further analysis reveals an implicit advantage: SKPO generates trajectories with higher intermediate-step quality even when matched for final correctness.
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 53 of its 61 references that are in the map. First posted on arXiv 9 Apr 2026.
Builds on
53 of 61 references.
Closest ancestors · 30
Same direction, newest first
- 2025ESPO: Entropy Importance Sampling Policy Optimization29 Nov
- 2025Soft Adaptive Policy Optimization25 Nov
- 2025MURPHY: Feedback-Aware GRPO with Retrospective Credit Assignment for Multi-Turn Code Generation11 Nov
- 2025ScRPO: From Errors to Insights8 Nov
- 2025Token-Level Policy Optimization: Linking Group-Level Rewards to Token-Level Aggregation via Markov Likelihood10 Oct
- 2025DRPO: Efficient Reasoning via Decoupled Reward Policy Optimization6 Oct
- 2025What Can You Do When You Have Zero Rewards During RL?4 Oct
- 2025It Takes Two: Your GRPO Is Secretly DPO1 Oct
- 2025Group-Relative REINFORCE Is Secretly an Off-Policy Algorithm: Demystifying Some Myths About GRPO and Its Friends29 Sep
- 2025GRPO is Secretly a Process Reward Model25 Sep
- 2025Single-stream Policy Optimization16 Sep
- 2025Emergent Hierarchical Reasoning in LLMs through Reinforcement Learning3 Sep
18 more
- 2025DCPO: Dynamic Clipping Policy Optimization2 Sep
- 2025ReCode: Reinforcing Code Generation with Reasoning-Process Rewards7 Aug
- 2025CAPO: Towards Enhancing LLM Reasoning through Generative Credit Assignment4 Aug
- 2025Geometric-Mean Policy Optimization28 Jul
- 2025Multi-Layer GRPO: Enhancing Reasoning and Self-Correction in Large Language Models5 Jun
- 2025Critique-GRPO: Advancing LLM Reasoning with Natural Language and Numerical Feedback3 Jun
- 2025Rewarding the Unlikely: Lifting GRPO Beyond Distribution Sharpening3 Jun
- 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoning2 Jun
- 2025Discriminative Policy Optimization for Token-Level Reward Models29 May
- 2025Accelerating RL for LLM Reasoning with Optimal Advantage Regression27 May
- 2025Self-Evolving Curriculum for LLM Reasoning20 May
- 2025Token-Efficient RL for LLM Reasoning29 Apr
- 2025TTRL: Test-Time Reinforcement Learning22 Apr
- 2025Learning to Reason under Off-Policy Guidance21 Apr
- 2025Understanding R1-Zero-Like Training: A Critical Perspective26 Mar
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
- 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRs3 Mar
- 2024What Are Step-Level Reward Models Rewarding? Counterintuitive Findings from MCTS-Boosted Mathematical Reasoning20 Dec
Other references · 23
- 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
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
- 2025Group Sequence Policy Optimizationcited by 835
- 2024Training Language Models to Self-Correct via Reinforcement Learningcited by 426
- 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 263
- 2025R-Zero: Self-Evolving Reasoning LLM from Zero Datacited by 228
- 2023ReMax: A Simple, Effective, and Efficient Reinforcement Learning Method for Aligning Large Language Modelscited by 187
- 2024VinePPO: Refining Credit Assignment in RL Training of LLMscited by 183
- 2025The Art of Scaling Reinforcement Learning Compute for LLMscited by 101
- 2025JustRL: Scaling a 1.5B LLM with a Simple RL Recipecited by 64
11 more
- 2025ReasonFlux: Hierarchical LLM Reasoning via Scaling Thought Templatescited by 63
- 2025DLER: Doing Length pEnalty Right - Incentivizing More Intelligence per Token via Reinforcement Learningcited by 35
- 2025CriticSearch: Fine-Grained Credit Assignment for Search Agents via a Retrospective Criticcited by 30
- 2025SPELL: Self-Play Reinforcement Learning for Evolving Long-Context Language Modelscited by 29
- 2025PAG: Multi-Turn Reinforced LLM Self-Correction with Policy as Generative Verifiercited by 28
- 2025Promoting Efficient Reasoning with Verifiable Stepwise Rewardcited by 28
- 2024Entropy-Regularized Token-Level Policy Optimization for Language Agent Reinforcementcited by 12
- 2024RED: Unleashing Token-Level Rewards from Holistic Feedback via Reward Redistributioncited by 10
- 2025GPO: Learning from Critical Steps to Improve LLM Reasoningcited by 10
- 2025Response-Level Rewards Are All You Need for Online Reinforcement Learning in LLMs: A Mathematical Perspectivecited by 5
- 2025GEPO: Group Expectation Policy Optimization for Stable Heterogeneous Reinforcement Learningcited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026GRPO-VPS: Enhancing Group Relative Policy Optimization with Verifiable Process Supervision for Effective Reasoning
- 2026BPPO: Binary Prefix Policy Optimization for Efficient GRPO-Style Reasoning RL with Concise Responses
- 2026Advantage Collapse in Group Relative Policy Optimization: Diagnosis and Mitigation
- 2026VeriGate: Verifier-Gated Step-Level Supervision for GRPO
- 2026MCPO: Mastery-Consolidated Policy Optimization for Large Reasoning Models
- 2026Revisiting Reinforcement Learning with Verifiable Rewards from a Contrastive Perspective
- 2025Sharpness-Guided Group Relative Policy Optimization via Probability Shaping
- 2026RRPO: Reference-Relative Policy Optimization with Stratified Conditional Rollouts