SCALE: Selective Resource Allocation for Overcoming Performance Bottlenecks in Mathematical Test-time Scaling

Authors

  • Yang Xiao The Hong Kong Polytechnic University
  • Chunpu Xu The Hong Kong Polytechnic University
  • Ruifeng Yuan The Hong Kong Polytechnic University
  • Jessie Wang The Hong Kong Polytechnic University
  • Wenjie Li The Hong Kong Polytechnic University
  • Pengfei Liu Shanghai Jiaotong University

DOI:

https://doi.org/10.1609/aaai.v40i40.40697

Abstract

Test-time compute scaling has emerged as a powerful paradigm for enhancing mathematical reasoning in large language models (LLMs) by allocating additional computational resources during inference. However, current methods employ uniform resource distribution across all reasoning sub-problems, creating fundamental bottlenecks where challenging sub-problems receive insufficient attention while routine operations consume disproportionate resources. This uniform allocation creates performance bottlenecks where additional computational resources yield diminishing returns. Inspired by dual-process theory, we propose SCALE (Selective Resource Allocation), a framework that selectively allocates computational resources based on sub-problem difficulty. SCALE operates through four stages: (1) problem decomposition into sequential reasoning sub-problems, (2) difficulty assessment of each sub-problem to distinguish between routine operations and computationally challenging sub-problems, (3) selective processing mode assignment between System 1 for simple sub-problems and System 2 for complex ones, and (4) sequential execution with context propagation. By concentrating resources on challenging sub-problems while processing routine operations efficiently, SCALE achieves substantial performance improvements with superior resource utilization. Extensive experiments demonstrate that SCALE significantly outperforms uniform scaling baselines, achieving accuracy improvements of up to 13.75 percentage points (57.50% to 71.25% on AIME25) while reducing computational costs by 33-53%, representing a major advance in test-time scaling that addresses fundamental limitations of current approaches.

Downloads

Published

2026-03-14

How to Cite

Xiao, Y., Xu, C., Yuan, R., Wang, J., Li, W., & Liu, P. (2026). SCALE: Selective Resource Allocation for Overcoming Performance Bottlenecks in Mathematical Test-time Scaling. Proceedings of the AAAI Conference on Artificial Intelligence, 40(40), 34034–34042. https://doi.org/10.1609/aaai.v40i40.40697

Issue

Section

AAAI Technical Track on Natural Language Processing V