stat.MLOct 9, 2026

A Critical Look at Power Sampling when Test Time Sharpening LLMs

Authors: Abiel Malkani Talwar, Christopher Nemeth, Henry Moss

Organizations: Lancaster University Lancaster, United Kingdom

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 πα∝πbaseαπ_α\propto π_{\text{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-NN 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.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Scalable Power Sampling: Unlocking Efficient, Training-Free Reasoning for LLMs via Distribution Sharpening

    Jan 29, 2026Xiaotong Ji, Rasul Tutunov, Matthieu Zimmer +1Efficient Language Model InferenceRL for Language Model Reasoning

  2. Explore Broadly, Reason Sharply: Push Small Models toward the Frontier via Sampling

    Sep 29, 2026Panagiotis Theodoropoulos, Nan Jiang, Xintong Duan +4Efficient Language Model ReasoningParallel Tempering

  3. Power Distribution Bridges Sampling, Self-Reward RL, and Self-Distillation

    May 6, 2026Akiyoshi Tomihari, Issei SatoReinforcement LearningKL-Regularized RL