Filter by Quality, Stop by Difficulty: Confidence-Aware Self-Consistency with Adaptive Early Stopping

Jooyeong Na, Wansik Jo, Hyunsouk Cho


Abstract
Self-consistency improves LLM reasoning by majority voting over multiple sampled solutions, but always exhausts the sampling budget and trusts every solution equally. Early-stopping methods cut token cost substantially via convergence monitoring. However, deciding when to stop cannot change what is voted on, so they save tokens without meaningfully improving accuracy. We introduce CASE (Confidence-Aware Self-consistency with Adaptive Early stopping), which improves both accuracy and efficiency by leveraging token-level confidence normalized at two scales: within-problem to filter low-quality solutions and weight survivors, and cross-problem to adapt the stopping threshold to problem difficulty. Across 5 models and 6 benchmarks, CASE simultaneously saves 85% of tokens and improves accuracy by +2.24pp over majority voting, outperforming every early-stopping baseline on both accuracy and efficiency. Component and role-swap analyses confirm that filtering and weighting are complementary and the two normalization scales are non-interchangeable.
Anthology ID:
2026.findings-emnlp.1983
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
42269–42289
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1983/
DOI:
10.18653/2026.findings-emnlp.1983
Bibkey:
Cite (ACL):
Jooyeong Na, Wansik Jo, and Hyunsouk Cho. 2026. Filter by Quality, Stop by Difficulty: Confidence-Aware Self-Consistency with Adaptive Early Stopping. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 42269–42289, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Filter by Quality, Stop by Difficulty: Confidence-Aware Self-Consistency with Adaptive Early Stopping (Na et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1983.pdf