paper-with-me

홈 › Papers

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

2026-07-08 · Chongyu Fan, Pengfei Liu, Jingjia Huang, Sijia Liu, Yi Lin 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.

📄 PDF Abstract BibTeX arXiv:2607.06987

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Improved Algorithms for Adversarial Bandits with Unbounded Losses

2023-10-03 · Mingyu Chen, Xuezhou Zhang

We consider the Adversarial Multi-Armed Bandits (MAB) problem with unbounded losses, where the algorithms have no prior knowledge on the sizes of the losses. We present UMAB-NN and UMAB-G, two algorithms for non-negative…

Multi-Armed Bandits

Learning in Feature Spaces via Coupled Covariances: Asymmetric Kernel SVD and Nyström method

2024-06-13 · Qinghua Tao, Francesco Tonin, Alex Lambert, Yingyi Chen 외

In contrast with Mercer kernel-based approaches as used e.g., in Kernel Principal Component Analysis (KPCA), it was previously shown that Singular Value Decomposition (SVD) inherently relates to asymmetric kernels and As…

AGPO: Asymmetric Group Policy Optimization for Verifiable Reasoning and Search Ads Relevance at JD

2026-05-07 · Yang Xu, Kun Yao, Yiming Deng, Zheng Fang 외 arxiv

Reinforcement Learning with Verifiable Rewards (RLVR) has demonstrated notable success in enhancing the reasoning performance of large language models (LLMs). However, recent studies reveal that while current RLVR method…

Reinforcement Learning

Breaking the Martingale Curse: Multi-Agent Debate via Asymmetric Cognitive Potential Energy

2026-03-06 · Yuhan Liu, Juntian Zhang, Yichen Wu, Martin Takac 외 arxiv

Multi-Agent Debate (MAD) has emerged as a promising paradigm for enhancing large language model reasoning. However, recent work reveals a limitation:standard MAD cannot improve belief correctness beyond majority voting; …

Scale-Free Algorithms for Online Linear Optimization

2015-02-19 · Francesco Orabona, David Pal

We design algorithms for online linear optimization that have optimal regret and at the same time do not need to know any upper or lower bounds on the norm of the loss vectors. We achieve adaptiveness to norms of loss ve…