SOURCE-LINKED INTELLIGENCE

When LLM Meets Tree Search: A Systematic View of Inference as Search in Large Language Models

arXiv · AI, language, vision and robotics · article · Aug 31, 2026 · UTC

As pretraining scaling laws approach saturation, Test-Time Scaling (TTS) has emerged as an important direction for improving reasoning by allocating inference-time compute to a fixed model prior. Viewed at a high level, TTS reframes inference as search over a space of partial reasoning states. While Chain-of-Thought (CoT) exposes intermediate steps, common instantiations rely on single-trajectory decoding, limiting recovery from early errors and exploration. This survey systematizes recent progress in tree-search-based reasoning, viewing inference as instance-specific optimization rather than

Read original source ↗ Open in workspace

recordType

paper

region

Global