paper-with-me

홈 › Papers

Improving Sampling Efficiency in RLVR through Adaptive Rollout and Response Reuse

2025-09-30 · Yuheng Zhang, Wenlin Yao, Changlong Yu, Yao Liu, Qingyu Yin, Bing Yin, Hyokun Yun, Lihong Li arxiv

Large language models (LLMs) have achieved impressive reasoning performance, with reinforcement learning with verifiable rewards (RLVR) emerging as a standard paradigm for post-training. A representative algorithm, group relative policy optimization (GRPO) (Shao et al., 2024), computes advantages by normalizing outcome rewards within response groups, but suffers from a vanishing advantage issue when all responses in a group receive identical rewards. To address this issue, we propose Adaptive Rollout and Response Reuse Policy Optimization (AR3PO), a sampling efficient RLVR algorithm that introduces two novel techniques: adaptive rollout, which dynamically allocates more responses to difficult prompts while saving computation on easier ones, and response reuse, which leverages previously generated correct responses to provide useful training signals. We compare AR3PO with strong RLVR baselines on multiple representative benchmarks using two different families of base models. Across the 7B and 8B models, AR3PO consistently outperforms GRPO and matches or surpasses DAPO (Yu et al., 2025), reducing rollout cost by up to 4.2x. On the larger 32B model, AR3PO achieves comparable performance to DAPO at similar training steps while maintaining substantially lower rollout cost.

📄 PDF Abstract BibTeX arXiv:2509.25808

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Contextual Rollout Bandits for Reinforcement Learning with Verifiable Rewards

2026-02-09 · Xiaodong Lu, Xiaohan Wang, Jiajun Chai, Guojun Yin 외 arxiv

Reinforcement Learning with Verifiable Rewards (RLVR) is an effective paradigm for improving the reasoning capabilities of large language models. However, existing RLVR methods utilize rollouts in an indiscriminate and s…

Reinforcement LearningMathematical Reasoning

Difficulty-Adaptive Tree-Structured Policy Optimization for Expanding Reasoning Coverage in RLVR

2026-09-08 · Youngjun Yu, Sanghwan Jang, Hwanjo Yu hf

Reinforcement Learning with Verifiable Rewards (RLVR) has been central to the recent success of Large Reasoning Models. However, while RLVR significantly improves single-sample accuracy, it often fails to expand the mode…

Mathematical ReasoningReinforcement Learning

Stable and Efficient Single-Rollout RL for Multimodal Reasoning

2025-12-20 · Rui Liu, Dian Yu, Lei Ke, Haolin Liu 외 arxiv

Reinforcement Learning with Verifiable Rewards (RLVR) has become a key paradigm to improve the reasoning capabilities of Multimodal Large Language Models (MLLMs). However, prevalent group-based algorithms such as GRPO re…

Reinforcement LearningMultimodal Reasoning

SALT: When More Rollouts Don't Help in Group-Based Policy Optimization and How to Make Them Matter

2026-06-04 · Powei Chang, Jinpeng Zhang, Chaoqun Sun, MiniWell Tsao 외 arxiv

Reinforcement learning with verifiable rewards (RLVR) often adopts GRPO-style group-relative updates, sampling multiple rollouts per prompt to construct normalized learning signals. However, merely increasing the number …

Reinforcement Learning

Prune as You Generate: Online Rollout Pruning for Faster and Better RLVR

2026-03-25 · Haobo Xu, Sirui Chen, Ruizhong Qiu, Yuchen Yan 외 arxiv

Reinforcement Learning with Verifiable Rewards (RLVR) has significantly advanced the reasoning capabilities of Large Language Models (LLMs). However, methods such as GRPO and DAPO suffer from substantial computational co…

Reinforcement Learning