S ∗ S^{*} : Test Time Scaling for Code Generation
Dacheng Li, Shiyi Cao *†, Chengkun Cao †, Xiuyu Li †, Shangyin Tan, Kurt Keutzer, Jiarong Xing, Joseph E. Gonzalez, Ion Stoica, University of California, Berkeley · 2025
Read S ∗ S^{*} : Test Time Scaling for Code Generation by Dacheng Li, Shiyi Cao *†, Chengkun Cao †, Xiuyu Li †, Shangyin Tan, Kurt Keutzer, Jiarong Xing, Joseph E. Gonzalez, Ion Stoica, University of California, Berkeley (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-14382.txt.
Description
Dacheng Li and co-authors introduce S-star, a 2025 method that gives language models more time to think when they write code. Spending extra computing time at test time has helped in mathematics, but code has seen less of this work, and the paper aims to close that gap.
S-star blends two styles of scaling: running many tries in parallel and refining tries in sequence. To pick the best try, it builds test inputs that split close candidates apart and checks them by running the code. Across twelve models, the method lifted scores for every family tested. A small three-billion-parameter model beat a far larger rival, and a strong reasoning model reached near the top score on the LiveCodeBench test set.
Catalog record
| CREATOR | Dacheng Li, Shiyi Cao *†, Chengkun Cao †, Xiuyu Li †, Shangyin Tan, Kurt Keutzer, Jiarong Xing, Joseph E. Gonzalez, Ion Stoica, University of California, Berkeley |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-14382