How Uncertainty Estimation Scales with Sampling in Reasoning Models
Preprint, 2026
We show that 2 to 4 reasoning traces capture most of the benefit of sampling for black-box confidence estimation in reasoning models. This low sampling budget offsets the high cost of reasoning traces, establishing sampling as the practical default for confidence estimation.