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

CREATORXiao 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
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-02477

Browse the full library · About the Tower of Babel