Iterative Deepening Sampling as Efficient Test-Time Scaling
Weizhe Chen, Sven Koenig, Bistra Dilkina · 2025
Read Iterative Deepening Sampling as Efficient Test-Time Scaling by Weizhe Chen, Sven Koenig, Bistra Dilkina (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-05449.txt.
Description
Weizhe Chen, Sven Koenig, and Bistra Dilkina present a way to get more good answers out of a fixed language model at test time, in a paper from 2025. New reasoning models do well on hard tasks, but most work on scaling them trains the model itself. Less is known about using more compute well once a model is already trained.
Their method, iterative deepening sampling, prompts the model to check and fix its own work in a planned way. That yields cleaner samples for hard problems, which can also feed training of later models. On the Math500 and AIME test sets, the method solved hard tasks more often than rival sampling plans, and the authors break down why in detail.
Catalog record
| CREATOR | Weizhe Chen, Sven Koenig, Bistra Dilkina |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-05449