Input-Conditioned Search for Efficient Test-Time Scaling of Recursive Reasoners
Haochen Shi, Tianwen Fu, Qianggang Ding, Yinhan Lu, Yizhan Li, Huan Zhang, Yajie Zhao, Xingdi Yuan, Hengyang Lu, Bang Liu
Preprint · 2026
Searches over recursive reasoning functions to explore diverse reasoning traces, without any additional training. Highest mean accuracy on six reasoning tasks, with up to 100× fewer FLOPs than scaling baselines.
