mlsanityData to 7 Oct 2026

UP: Unbounded Positive Asymmetric Optimization for Breaking the Exploration-Stability Dilemma

arXiv 2607.06987 ↗First posted 8 Jul 2026cs.LGcited by 0

On the map: LLM reasoning → Reinforcement learning for reasoning

Abstract (arXiv)

Reinforcement learning (RL) has become the standard paradigm for enhancing the complex reasoning capabilities of large language models (LLMs). To achieve sample efficiency, modern RL frameworks rely on importance sampling (IS). However, these algorithms suffer from an exploration-stability dilemma. Pure IS often leads to catastrophic training instability, while standard clipping mechanisms used to mitigate this instability strictly constrain the policy update budget. By formalizing the concept of Probability Capacity (Cap), we reveal that conservative clipping structurally stifles exploration by prematurely truncating the update budget for correct but low-confidence reasoning paths. To break free from these constraints, we propose Unbounded Positive Asymmetric Optimization (UP), a universal and plug-and-play objective. UP theoretically restructures the optimization process by anchoring the policy to its current state via the stop-gradient operator. This asymmetric design unleashes unclipped, stable gradients for positive advantages to maximize exploration, while maintaining standard clipping safeguards for negative advantages to prevent training instability. Furthermore, our formulation readily extends across different optimization granularities, including token-level (GRPO, DAPO) and sequence-level (GSPO) frameworks. Extensive experiments demonstrate that UP enhances exploration capacity and achieves superior reasoning accuracy across diverse RL algorithms (DAPO, GSPO, and GRPO), model architectures (Dense, MoE, and vision-language), and training modalities (language and multimodal), validating UP as a truly universal plug-and-play enhancement for RL-based training.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 37 of its 42 references that are in the map. First posted on arXiv 8 Jul 2026.

Builds on

37 of 42 references.

Closest ancestors · 17

Same direction, newest first

  1. 2026Rethinking Muon Beyond Pretraining: Spectral Failures and High-Pass Remedies for VLA and RLVR19 May
  2. 2026Length-Unbiased Sequence Policy Optimization: Revealing and Controlling Response Length Variation in RLVR5 Feb
  3. 2026Rethinking the Trust Region in LLM Reinforcement Learning4 Feb
  4. 2025Efficient Reinforcement Learning with Semantic and Token Entropy for LLM Reasoning4 Dec
  5. 2025Soft Adaptive Policy Optimization25 Nov
  6. 2025Prosperity before Collapse: How Far Can Off-Policy RL Reach with Stale Data on LLMs?1 Oct
  7. 2025Klear-Reasoner: Advancing Reasoning Capability via Gradient-Preserving Clipping Policy Optimization11 Aug
  8. 2025Geometric-Mean Policy Optimization28 Jul
  9. 2025The Surprising Effectiveness of Negative Reinforcement in LLM Reasoning2 Jun
  10. 2025On the Design of KL-Regularized Policy Gradient Algorithms for LLM Reasoning23 May
  11. 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?18 Apr
  12. 2025Understanding R1-Zero-Like Training: A Critical Perspective26 Mar
5 more
  1. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
  2. 2025REINFORCE++: Stabilizing Critic-Free Policy Optimization with Global Advantage Normalization4 Jan
  3. 2023Let's Verify Step by Step31 May
  4. 2022Constitutional AI: Harmlessness from AI Feedback15 Dec
  5. 2017Proximal Policy Optimization Algorithms20 Jul

Other references · 20

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2025Qwen3 Technical Reportcited by 8,195
  4. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
  5. 2015Trust Region Policy Optimizationcited by 2,503
  6. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
  7. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
  8. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,359
  9. 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,099
  10. 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,057
  11. 2022STaR: Bootstrapping Reasoning With Reasoningcited by 895
  12. 2025Group Sequence Policy Optimizationcited by 788
8 more
  1. 2021Inter-GPS: Interpretable Geometry Problem Solving with Formal Language and Symbolic Reasoningcited by 376
  2. 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 248
  3. 2025Stabilizing MoE Reinforcement Learning by Aligning Training and Inference Routerscited by 67
  4. 2025Tapered Off-Policy REINFORCE: Stable and efficient reinforcement learning for LLMscited by 61
  5. 2026Seed2.0 Model Card: Towards Intelligence Frontier for Real-World Complexitycited by 48
  6. 2025Clip Your Sequences Fairly: Enforcing Length Fairness for Sequence-Level RLcited by 7
  7. 2025CyclicReflex: Improving Reasoning Models via Cyclical Reflection Token Schedulingcited by 4
  8. 2026BandPO: Bridging Trust Regions and Ratio Clipping via Probability-Aware Bounds for LLM Reinforcement Learningcited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026From log π to π: Taming Divergence in Soft Clipping via Bilateral Decoupled Decay of Probability Gradient Weight
  2. 2025BAPO: Stabilizing Off-Policy Reinforcement Learning for LLMs via Balanced Policy Optimization with Adaptive Clipping
  3. 2026R3L: Reflect-then-Retry Reinforcement Learning with Language-Guided Exploration, Pivotal Credit, and Positive Amplification
  4. 2025Unlocking Exploration in RLVR: Uncertainty-aware Advantage Shaping for Deeper Reasoning
  5. 2026Back to Basics: Revisiting Exploration in Reinforcement Learning for LLM Reasoning via Generative Probabilities
  6. 2026Targeted Exploration via Unified Entropy Control for Reinforcement Learning
  7. 2026ARMOR: Stabilizing On-Policy LLM RL with Off-Policy Anchor Samples
  8. 2025Stabilizing Reinforcement Learning with LLMs: Formulation and Practices