cs.AIMar 19, 2026

How Uncertainty Estimation Scales with Sampling in Reasoning Models

Authors: Maksym Del, Markus Kängsepp, Marharyta Domnich, Ardi Tampuu, Lisa Yankovskaya, Meelis Kull, Mark Fishel

Organizations: Institute of Computer Science, University of Tartu

Abstract

Uncertainty estimation is critical for deploying reasoning language models, yet remains poorly understood under extended chain-of-thought reasoning. We study parallel sampling as a fully black-box approach using verbalized confidence and self-consistency. Across three reasoning models and 17 tasks spanning mathematics, STEM, and humanities, we characterize how these signals scale. Both self-consistency and verbalized confidence scale in reasoning models, but self-consistency exhibits lower initial discrimination and lags behind verbalized confidence under moderate sampling. Most uncertainty gains, however, arise from signal combination: with just two samples, a hybrid estimator improves AUROC by up to +12+12 on average and already outperforms either signal alone even when scaled to much larger budgets, after which returns diminish. These effects are domain-dependent: in mathematics, the native domain of RLVR-style post-training, reasoning models achieve higher uncertainty quality and exhibit both stronger complementarity and faster scaling than in STEM or humanities.

Figures & tables

Appendix figures & tables7 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. The Cost of Reasoning: Chain-of-Thought Induces Overconfidence in Vision-Language Models

    Mar 17, 2026Robert Welch, Emir Konuk, Kevin SmithVLM Reasoning

  2. Uncertainty-Aware Budget Allocation for Adaptive Test-Time Reasoning

    May 26, 2026Manh Nguyen, Sunil Gupta, Hung LeEfficient Language Model ReasoningAdaptive Sampling