Uncertainty-Aware Budget Allocation for Efficient LLM Tree Search

Jianguo Huang, Zhiyi Lyu, Fuxiang Zhang +3

Tree search enhances multi-step reasoning in large language models (LLMs), yet prevailing methods expand every step with a fixed budget, irrespective of the marginal utility of exp…