paper-with-me

홈 › Papers

Too Correct to Learn: Reinforcement Learning on Saturated Reasoning Data

2026-04-20 · Zhenwen Liang, Yujun Zhou, Sidi Lu, Xiangliang Zhang, Haitao Mi, Dong Yu arxiv

Reinforcement Learning (RL) enhances LLM reasoning, yet a paradox emerges as models scale: strong base models saturate standard benchmarks (e.g., MATH), yielding correct but homogeneous solutions. In such environments, the lack of failure cases causes the advantage signal in group-relative algorithms (e.g., GRPO) to vanish, driving policies into mode collapse. To address this, we propose Constrained Uniform Top-K Sampling (CUTS), a parameter-free decoding strategy enforcing structure-preserving exploration. Unlike standard sampling that follows model biases, CUTS flattens the local optimization landscape by sampling uniformly from constrained high-confidence candidates. We integrate this into Mixed-CUTS, a training framework synergizing exploitative and exploratory rollouts to amplify intra-group advantage variance. Experiments on Qwen3 models demonstrate that our approach prevents policy degeneration and significantly boosts out-of-domain generalization. Notably, Mixed-CUTS improves Pass@1 accuracy on the challenging AIME25 benchmark by up to 15.1% over standard GRPO, validating that maintaining diversity within the semantic manifold is critical for rigorous reasoning.

📄 PDF Abstract BibTeX arXiv:2604.18493

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningDomain Generalization

Similar Papers 제목 키워드 기반

Training Reasoning Models on Saturated Problems via Failure-Prefix Conditioning

2026-01-28 · Minwu Kim, Safal Shrestha, Anubhav Shrestha, Keith Ross arxiv

As Reinforcement Learning with Verifiable Rewards (RLVR) substantially improves the reasoning abilities of large language models (LLMs), a new bottleneck emerges: more training problems become saturated, that is, the LLM…

Reinforcement Learning

Where to Spend Rollouts: Hit-Utility Optimal Rollout Allocation for Group-Based RLVR

2026-05-08 · Tao Wang, Shuo Li, Yan Sun, Dongsheng Ding 외 arxiv

Reinforcement learning with verifiable rewards (RLVR) has emerged as a central paradigm for improving the reasoning capabilities of large language models. Group-based policy optimization methods, such as GRPO, typically …

Reinforcement LearningMathematical Reasoning

Revitalizing Saturated Benchmarks: A Weighted Metric Approach for Differentiating Large Language Model Performance

2025-03-07 · Bryan Etzine, Masoud Hashemi, Nishanth Madhusudhan, Sagar Davasam 외

Existing benchmarks are becoming saturated and struggle to separate model performances due to factors like data contamination and advancing LLM capabilities. This paper introduces EMDM (Enhanced Model Differentiation Met…

ARCLanguage ModelingLanguage ModellingLarge Language Model

BroRL: Scaling Reinforcement Learning via Broadened Exploration

2025-10-01 · Jian Hu, Mingjie Liu, Ximing Lu, Fang Wu 외 arxiv

Reinforcement Learning with Verifiable Rewards (RLVR) has emerged as a key ingredient for unlocking complex reasoning capabilities in large language models. Recent work ProRL has shown promise in scaling RL by increasing…

Reinforcement Learning

Doubly Saturated Ramsey Graphs: A Case Study in Computer-Assisted Mathematical Discovery

2026-04-23 · Benjamin Przybocki, John Mackey, Marijn J. H. Heule, Bernardo Subercaseaux arxiv

Ramsey-good graphs are graphs that contain neither a clique of size $s$ nor an independent set of size $t$. We study doubly saturated Ramsey-good graphs, defined as Ramsey-good graphs in which the addition or removal of …