Sora Miyamoto

Aligning Tree-Search Policies with Fixed Token Budgets in Test-Time Scaling of LLMs

Tree-search decoding is an effective form of test-time scaling for large language models (LLMs), but real-world deployment imposes a fixed per-query token budget that varies across settings. Existing tree-search policies are largely budget-agnostic, treating the budget as a termination condition, wh…