mlsanityData to 7 Oct 2026

Learning When to Sample: Confidence-Aware Selective Sampling for Efficient Chain-of-Thought Reasoning

arXiv 2603.08999 ↗First posted 9 Mar 2026cs.CLcited by 1

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

  1. 2026Reliability-Aware Adaptive Self-Consistency for Efficient Sampling in LLM Reasoning6 Jan
  2. 2025Learning When to Stop: Adaptive Latent Reasoning via Reinforcement Learning26 Nov
  3. 2025ReProbe: Efficient Test-Time Scaling of Multi-Step Reasoning by Probing Internal States of Large Language Models9 Nov
  4. 2025gpt-oss-120b & gpt-oss-20b Model Card8 Aug
  5. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs2 Jul
  6. 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?31 Mar
  7. 2025CER: Confidence Enhanced Reasoning in LLMs20 Feb
  8. 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models1 Aug
  9. 2022Language Models (Mostly) Know What They Know11 Jul

Other references · 17

  1. 2024The Llama 3 Herd of Modelscited by 14,192
  2. 2025Qwen3 Technical Reportcited by 8,195
  3. 2020Measuring Massive Multitask Language Understandingcited by 7,768
  4. 2024Qwen2.5 Technical Reportcited by 4,713
  5. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  6. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  7. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
  8. 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 795
  9. 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 763
  10. 2016Adaptive Computation Time for Recurrent Neural Networkscited by 479
  11. 2022Confident Adaptive Language Modelingcited by 297
  12. 2024To CoT or not to CoT? Chain-of-thought helps mainly on math and symbolic reasoningcited by 257
5 more
  1. 2023From Words to Watts: Benchmarking the Energy Costs of Large Language Model Inferencecited by 168
  2. 2025Process Reward Models That Thinkcited by 118
  3. 2023Uncertainty in Natural Language Generation: From Theory to Applicationscited by 61
  4. 2026Large Language Model Reasoning Failurescited by 20
  5. 2024Stepwise Reasoning Error Disruption Attack of LLMscited by 8

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Fractured Chain-of-Thought Reasoning
  2. 2026Sampling via Decision-Flow: Training-Free Extraction of Improved Latent Reasoning Paths in Large Language Models
  3. 2026Correct, Concise and Complete: Multi-stage Training For Adaptive Reasoning
  4. 2025Lost at the Beginning of Reasoning
  5. 2026Enhancing reasoning accuracy in large language models during inference time
  6. 2026ChainPrune: Evaluating and Reducing Redundancy in Long Chain-of-Thought Reasoning
  7. 2025Sample Smart, Not Hard: Correctness-First Decoding for Better Reasoning in LLMs
  8. 2025Correct Reasoning Paths Visit Shared Decision Pivots