Provable Test-Time Scaling for Beam Search in LLM Reasoning

Qijia He, Yu Huang, Yuan Cheng +2

Beam-search-based test-time methods provide an effective way to improve large language model (LLM) performance on long-horizon generation by pruning invalid reasoning paths early,…