Rethinking Fine-Tuning when Scaling Test-Time Compute: Limiting Confidence Improves Mathematical Reasoning (original) (raw)
Abstract:Recent progress in large language models (LLMs) highlights the power of scaling test-time compute to achieve strong performance on complex tasks, such as mathematical reasoning and code generation. This raises a critical question: how should model training be modified to optimize performance under a subsequent test-time compute strategy and budget? To explore this, we focus on pass@N, a simple test-time strategy that searches for a correct answer in NNN independent samples. We show, surprisingly, that training with cross-entropy (CE) loss can be itmisaligned{\it misaligned}itmisaligned with pass@N in that pass@N accuracy itdecreases{\it decreases}itdecreases with longer training. We explain the origins of this misalignment in terms of model overconfidence induced by CE, and experimentally verify our prediction of overconfidence as an impediment to scaling test-time compute via pass@N. Furthermore we suggest a principled, modified training loss that is better aligned to pass@N by limiting model confidence and rescuing pass@N test performance. Our algorithm demonstrates improved mathematical reasoning on MATH and MiniF2F benchmarks under several scenarios: (1) providing answers to math questions; and (2) proving theorems by searching over proof trees of varying shapes. Overall our work underscores the importance of co-designing two traditionally separate phases of LLM development: training-time protocols and test-time search and reasoning strategies.
Submission history
From: Allan Raventós [view email]
[v1] Tue, 11 Feb 2025 00:33:31 UTC (468 KB)
[v2] Tue, 15 Apr 2025 02:44:15 UTC (991 KB)
[v3] Wed, 18 Jun 2025 23:40:52 UTC (996 KB)
[v4] Mon, 24 Nov 2025 01:05:38 UTC (1,334 KB)