From Base Rollouts to RL Reasoning: A Budgeted Search Perspective

Wenhe Sun, Cunxiang Wang, Zijun Yao +1

Reinforcement learning with verifiable rewards (RLVR) improves language-model reasoning, but how these gains relate to inference-time decoding and search remains unclear. Does RL c…