Training LLMs for Divide-and-Conquer Reasoning Elevates Test-Time Scalability
Xiao Liang 1 , Zhong-Zhi Li 2 , Zhenghao Lin 2 , Eric Hancheng Jiang 1 , Hengyuan Zhang, Yelong Shen 2 , Kai-Wei Chang 1 , Ying Nian Wu 1 , Yeyun Gong 2† , Weizhu Chen 2† 1 University of California, Los Angeles 2 Microsoft † Corresponding Authors · 2026
Read Training LLMs for Divide-and-Conquer Reasoning Elevates Test-Time Scalability by Xiao Liang 1 , Zhong-Zhi Li 2 , Zhenghao Lin 2 , Eric Hancheng Jiang 1 , Hengyuan Zhang, Yelong Shen 2 , Kai-Wei Chang 1 , Ying Nian Wu 1 , Yeyun Gong 2† , Weizhu Chen 2† 1 University of California, Los Angeles 2 Microsoft † Corresponding Authors (2026) 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-2602-02477.txt.
Description
Xiao Liang and 9 co-authors train language models to reason by divide and conquer rather than one long chain, in a 2026 arXiv paper. Chain-of-thought reasoning proceeds step by step, which limits how widely a model can explore at test time. Splitting a hard problem into subproblems could explore better, but general post-training misaligns with that style.
Their end-to-end reinforcement learning framework makes decomposition part of training. At each step the policy splits a problem into a group of subproblems, solves them in sequence, then answers the original problem using those solutions. Both splitting and solving earn rewards. Under comparable training, the divide-and-conquer model reached a higher performance ceiling than chain-of-thought. It also scaled better with extra test-time compute, beating chain-of-thought on competition-level benchmarks in both single-attempt and multi-attempt scores.
Catalog record
| CREATOR | Xiao Liang 1 , Zhong-Zhi Li 2 , Zhenghao Lin 2 , Eric Hancheng Jiang 1 , Hengyuan Zhang, Yelong Shen 2 , Kai-Wei Chang 1 , Ying Nian Wu 1 , Yeyun Gong 2† , Weizhu Chen 2† 1 University of California, Los Angeles 2 Microsoft † Corresponding Authors |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-02477