RLVR is a Kernel, Not a Function: Statistical Inference for pass@k Crossovers
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning with verifiable rewards (RLVR) often improves pass@1 while falling behind its base model at larger sampling budgets k, a crossover read as evidence that RLVR only sharpens existing capability. We identify two limits to this reading. First, a visible crossing need not be statistically established: comparing models on the same prompts, we build confidence bands across sampling budgets k that require evidence of both an early gain and a later loss. Across five public RLVR pairs no crossing is statistically established in the initial evaluations, while a 32k-token evaluation on fresh prompts locates a reversal with first loss between 11 and 61 samples; power analysis shows why failure to detect a crossing need not mean no crossing, and why more prompts can help more than more answers per prompt. Second, base success alone does not determine what RLVR does to a prompt: prompts with the same base success rate have different post-RL success rates, and these differences repeat across independent generation halves. The relationship is a conditional distribution---a Markov kernel---rather than a single curve, and fitting it predicts crossings in independent generations for the same prompts and corrects the simple model's power estimates. Theory further shows how losses on a minority of the hardest prompts can overturn an early lead even when training improves other prompts, separating evidence that a crossover exists from claims about what it means for capability.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 23 of its 29 references that are in the map. First posted on arXiv 18 Sep 2026.
Builds on
23 of 29 references.
References · 23
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
- 2025Reinforcement Learning with Verifiable Rewards Implicitly Incentivizes Correct Reasoning in Base LLMscited by 289
- 2025ProRL: Prolonged Reinforcement Learning Expands Reasoning Boundaries in Large Language Modelscited by 194
- 2024Adding Error Bars to Evals: A Statistical Approach to Language Model Evaluationscited by 148
- 2025Reinforcement Learning with Verifiable Rewards: GRPO's Effective Loss, Dynamics, and Success Amplificationcited by 110
- 2024Self-Improvement in Language Models: The Sharpening Mechanismcited by 104
- 2025The Invisible Leash: Why RLVR May or May Not Escape Its Origincited by 97
- 2025How Do Large Language Monkeys Get Their Power (Laws)?cited by 43
- 2025KL-Regularized Reinforcement Learning is Designed to Mode Collapsecited by 31
- 2025Position: Don't Use the CLT in LLM Evals With Fewer Than a Few Hundred Datapointscited by 23
- 2025Efficient Prediction of Pass@k Scaling in Large Language Modelscited by 16
11 more
- 2025Don't Pass@k: A Bayesian Framework for Large Language Model Evaluationcited by 15
- 2025Reinforcement Learning vs. Distillation: Understanding Accuracy and Capability in LLM Reasoningcited by 14
- 2025Beyond Pass@k: Breadth-Depth Metrics for Reasoning Boundariescited by 9
- 2026Learning Shrinks the Hard Tail: Training-Dependent Inference Scaling in a Solvable Linear Modelcited by 6
- 2026When More Sampling Hurts: The Modal Ceiling and Correlation Ceiling of Test-Time Scalingcited by 6
- 2026Power Distribution Bridges Sampling, Self-Reward RL, and Self-Distillationcited by 5
- 2026When Sharpening Becomes Collapse: Sampling Bias and Semantic Coupling in RL with Verifiable Rewardscited by 4
- 2026Teacher-Free Self-Training Amplifies but Does Not Compound: A Pass@K Crossover on a Free-Verifier Domaincited by 4
- 2026When RLVR Shrinks the Reasoning Boundary: Diagnosing Pass@k Inversioncited by 3
- 2026Demystifying Reinforcement Learning Post-Training of Language Modelscited by 2
- 2026Tail-Shape Estimation in LLM Evaluation Is Fragile: A Protocol for Diagnosing False Positivescited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026Detecting RLVR Training Data via Structural Convergence of Reasoning
- 2025Position: The Hidden Costs and Measurement Gaps of Reinforcement Learning with Verifiable Rewards
- 2026Rate or Fate? RLV^varepsilonR: Reinforcement Learning with Verifiable Noisy Rewards
- 2025Pass@k Training for Adaptively Balancing Exploration and Exploitation of Large Reasoning Models
- 2025The Path Not Taken: RLVR Provably Learns Off the Principals
- 2026On the Implicit Reward Overfitting and the Low-rank Dynamics in RLVR
- 2025Auditing Data Membership in Reinforcement Learning With Verifiable Rewards
- 2025On the optimization dynamics of RLVR: Gradient gap and step size thresholds