Learning When to Sample: Confidence-Aware Selective Sampling for Efficient Chain-of-Thought Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large language models (LLMs) can achieve strong reasoning performance through chain-of-thought (CoT) reasoning, yet they often generate unnecessarily long reasoning paths that incur high inference cost. Self-consistency-based approaches push accuracy higher still, but they require sampling and aggregating multiple reasoning trajectories, leading to substantial computational overhead. In this paper, we introduce a confidence-aware selective sampling framework that, at inference time, analyzes a single reasoning trajectory to adaptively determine whether to rely on that trajectory alone or trigger multi-path sampling. The framework uses trajectory-level numeric features and sentence-level linguistic features extracted from reasoning states to guide selective multi-path reasoning. We train it on MedQA and evaluate it in-domain on MedQA and under calibration-only transfer on MathQA, MedMCQA, and MMLU, without further fine-tuning. Experimental results show that the proposed framework maintains comparable performance to full and efficient multi-path reasoning baselines, with accuracy changes of -0.41 ± 0.58 and -0.31 ± 0.58 percentage points, respectively, while reducing token usage by 71.7 ± 5.0% and 36.6 ± 9.1%. These findings demonstrate that reasoning trajectories contain rich signals for uncertainty estimation, enabling a simple, transferable mechanism to balance accuracy and efficiency in LLM reasoning.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 26 of its 52 references that are in the map. First posted on arXiv 9 Mar 2026.
Builds on
26 of 52 references.
Closest ancestors · 9
Same direction, newest first
- 2026Reliability-Aware Adaptive Self-Consistency for Efficient Sampling in LLM Reasoning6 Jan
- 2025Learning When to Stop: Adaptive Latent Reasoning via Reinforcement Learning26 Nov
- 2025ReProbe: Efficient Test-Time Scaling of Multi-Step Reasoning by Probing Internal States of Large Language Models9 Nov
- 2025gpt-oss-120b & gpt-oss-20b Model Card8 Aug
- 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs2 Jul
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?31 Mar
- 2025CER: Confidence Enhanced Reasoning in LLMs20 Feb
- 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
- 2022Language Models (Mostly) Know What They Know11 Jul
Other references · 17
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2025Qwen3 Technical Reportcited by 8,195
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
- 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 795
- 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 763
- 2016Adaptive Computation Time for Recurrent Neural Networkscited by 479
- 2022Confident Adaptive Language Modelingcited by 297
- 2024To CoT or not to CoT? Chain-of-thought helps mainly on math and symbolic reasoningcited by 257
5 more
- 2023From Words to Watts: Benchmarking the Energy Costs of Large Language Model Inferencecited by 168
- 2025Process Reward Models That Thinkcited by 118
- 2023Uncertainty in Natural Language Generation: From Theory to Applicationscited by 61
- 2026Large Language Model Reasoning Failurescited by 20
- 2024Stepwise Reasoning Error Disruption Attack of LLMscited by 8
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025Fractured Chain-of-Thought Reasoning
- 2026Sampling via Decision-Flow: Training-Free Extraction of Improved Latent Reasoning Paths in Large Language Models
- 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning
- 2025Lost at the Beginning of Reasoning
- 2026Enhancing reasoning accuracy in large language models during inference time
- 2026ChainPrune: Evaluating and Reducing Redundancy in Long Chain-of-Thought Reasoning
- 2025Sample Smart, Not Hard: Correctness-First Decoding for Better Reasoning in LLMs
- 2025Correct Reasoning Paths Visit Shared Decision Pivots