Seer Self-Consistency: Advance Budget Estimation for Adaptive Test-Time Scaling
Shiyu Ji, Yixuan Wang, Yijun Liu, Qingfu Zhu, Wanxiang Che
TL;DR
SeerSC addresses the inefficiency of test-time scaling in large language models by combining rapid System 1 entropy estimation with parallel System 2 reasoning to dynamically allocate computation per sample. By computing a confidence-weighted entropy $E(X)$ from multiple direct System 1 answers and budgeting System 2 work via $B(X)$, SeerSC enables efficient, parallelized self-consistency without sacrificing accuracy. Empirical results on diverse math and STEM benchmarks show up to 47% token reduction and 43% latency reduction, while maintaining accuracy comparable to or better than strong baselines, and the method is compatible with existing optimizations like weighted voting and path pruning. This approach provides a practical, latency-aware framework for adaptive test-time scaling across challenging reasoning tasks.
Abstract
Test-time scaling improves the inference performance of Large Language Models (LLMs) but also incurs substantial computational costs. Although recent studies have reduced token consumption through dynamic self-consistency, they remain constrained by the high latency of sequential requests. In this paper, we propose SeerSC, a dynamic self-consistency framework that simultaneously improves token efficiency and latency by integrating System 1 and System 2 reasoning. Specifically, we utilize the rapid System 1 to compute the answer entropy for given queries. This score is then used to evaluate the potential of samples for scaling, enabling dynamic self-consistency under System 2. Benefiting from the advance and accurate estimation provided by System 1, the proposed method can reduce token usage while simultaneously achieving a significant decrease in latency through parallel generation. It outperforms existing methods, achieving up to a 47% reduction in token consumption and a 43% reduction in inference latency without significant performance loss.
