RLVR is a Kernel, Not a Function: Statistical Inference for pass@$k$ Crossovers

📅 2026-09-18
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文针对RLVR在不同采样预算下的表现差异问题,通过构建置信区间和分析条件分布的方法,揭示了其统计特性和能力变化。
📝 Abstract
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.
Problem

Research questions and friction points this paper is trying to address.

Reinforcement Learning
Verifiable Rewards
Statistical Inference
Sampling Budgets
Crossing
Innovation

Methods, ideas, or system contributions that make the work stand out.

statistical inference
confidence bands
Markov kernel
sampling budgets
🔎 Similar Papers
No similar papers found.
C
Chen Yang
Department of Statistics, Texas A&M University
X
Xianyang Zhang
Department of Statistics, Texas A&M University
J
Jun Chen
Division of Computational Biology, Department of Quantitative Health Sciences, Mayo Clinic