A Critical Look at Power Sampling when Test Time Sharpening LLMs
stat.ML, cs.LG
Submitted: 2026-10-09
Updated: 2026-10-09
License: http://creativecommons.org/licenses/by/4.0/
The gist: Reinforcement learning with verifiable rewards (RLVR) has substantially improved LLM reasoning, yet growing evidence suggests it mainly performs distribution sharpening: concentrating probability
Abstract
Reinforcement learning with verifiable rewards (RLVR) has substantially improved LLM reasoning, yet growing evidence suggests it mainly performs distribution sharpening: concentrating probability mass on reasoning paths the base model already produces. Recent work therefore seeks RLVR's gains without needing reward signals, by sampling from the power distribution π α proportional to π base α via Markov chain Monte Carlo or sequential Monte Carlo. We show that these samplers fail to converge to π α under realistic compute budgets, and that their gains are largely recreated via simple Best-of- N with appropriate grading. This suggests they succeed by selecting high-probability sequences, not by approximating π α, raising a natural question: is the power distribution itself a worthwhile target? We test this hypothesis directly by fine-tuning the base model to match π α, sidestepping sampler convergence issues entirely. Despite approximating the target far more faithfully than existing samplers, this strategy yields gains that are noisy and specific to certain models and sampling tasks. Together, our results suggest that the value of power sampling lies not in faithfully targeting π α, but in the simpler goal of extracting sequences the base model already deems likely.
Sources
- Power-SMC: Low-Latency Sequence-Level Power Sampling for Training-Free LLM Reasoning
- Evaluating Large Language Models Trained on Code
- Rewarding the Unlikely: Lifting GRPO Beyond Distribution Sharpening
- Large Language Models for Software Engineering: A Systematic Literature Review
- LoRA: Low-Rank Adaptation of Large Language Models
- Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Model
- Self-Improvement in Language Models: The Sharpening Mechanism
- Large Language Models Can Self-Improve
- Scalable Power Sampling: Unlocking Efficient, Training-Free Reasoning for LLMs via Distribution Sharpening
- Reasoning with Sampling: Your Base Model is Smarter Than You Think
- RL with KL penalties is better viewed as Bayesian inference
- Tulu 3: Pushing Frontiers in Open Language Model Post-Training
- Let's Verify Step by Step
- GPQA: A Graduate-Level Google-Proof Q&A Benchmark
- Spurious Rewards: Rethinking Training Signals in RLVR
- Reinforcement Learning for Reasoning in Large Language Models with One Training Example
- Self-Instruct: Aligning Language Models with Self-Generated Instructions
- Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?
- Learning to Reason without External Rewards
- Bourbaki: Self-Generated and Goal-Conditioned MDPs for Theorem Proving
Related papers
- Behavior of prediction performance metrics with rare events
- Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs
- A Posterior-Dynamics Framework for Imaging Inverse Problems with Pretrained Diffusion Priors
- Efficient quadratic entropy with distance sketches
- Embedding-Bias in Conditional Independence Testing
- From Log-Odds to Shapley Values: An Explanatory Geometry for the Weighted Naive Bayes Classifier