Extracting Search Trees from LLM Reasoning Traces Reveals Myopic Planning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Sixing, Li, Ji-An, Cakir, Saner, Akcali, Sinan, Lee, Kayla, Mattar, Marcelo G.
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Addressing Myopic Constrained POMDP Planning with Recursive Dual Ascent
by: Stocco, Paula, et al.
Published: (2024)

Novelty-based Tree-of-Thought Search for LLM Reasoning and Planning
by: Hamm, Leon, et al.
Published: (2026)

Chain-in-Tree: Back to Sequential Reasoning in LLM Tree Search
by: Li, Xinzhe
Published: (2025)

ReasonOps: Operator Segmentation for LLM Reasoning Traces
by: Lee, Daniel, et al.
Published: (2026)

An Analysis of Architectural Impact on LLM-based Abstract Visual Reasoning: A Systematic Benchmark on RAVEN-FAIR
by: Urgun, Sinan, et al.
Published: (2025)

LinTree: Improving LLM Reasoning with Explicitly Structured Search Histories
by: Kang, Liwei, et al.
Published: (2026)

Enhancing LLM Reasoning with Reward-guided Tree Search
by: Jiang, Jinhao, et al.
Published: (2024)

Policy Guided Tree Search for Enhanced LLM Reasoning
by: Li, Yang
Published: (2025)

Dynamic Parallel Tree Search for Efficient LLM Reasoning
by: Ding, Yifu, et al.
Published: (2025)

Plan Before Search: Search Agents Need Plan
by: Qian, Zhipeng, et al.
Published: (2026)

HyperTree Planning: Enhancing LLM Reasoning via Hierarchical Thinking
by: Gui, Runquan, et al.
Published: (2025)

Non-Myopic Multi-Objective Bayesian Optimization
by: Belakaria, Syrine, et al.
Published: (2024)

Tracing LLM Reasoning Processes with Strategic Games: A Framework for Planning, Revision, and Resource-Constrained Decision Making
by: Yuan, Xiaopeng, et al.
Published: (2025)

Cost-Awareness in Tree-Search LLM Planning: A Systematic Study
by: Zhang, Zihao, et al.
Published: (2025)

Searching Meta Reasoning Skeleton to Guide LLM Reasoning
by: Zhang, Ziying, et al.
Published: (2025)

FOL-Traces: Verified First-Order Logic Reasoning Traces at Scale
by: Lee, Isabelle, et al.
Published: (2025)

Clinical Trials Ontology Engineering with Large Language Models
by: Çakır, Berkan
Published: (2024)

Tree Search for LLM Agent Reinforcement Learning
by: Ji, Yuxiang, et al.
Published: (2025)

HBTP: Heuristic Behavior Tree Planning with Large Language Model Reasoning
by: Cai, Yishuai, et al.
Published: (2024)

Inference-Time Computations for LLM Reasoning and Planning: A Benchmark and Insights
by: Parashar, Shubham, et al.
Published: (2025)

When is Tree Search Useful for LLM Planning? It Depends on the Discriminator
by: Chen, Ziru, et al.
Published: (2024)

Spend Less, Reason Better: Budget-Aware Value Tree Search for LLM Agents
by: Li, Yushu, et al.
Published: (2026)

Revisiting the UID Hypothesis in LLM Reasoning Traces
by: Gwak, Minju, et al.
Published: (2025)

Generating Mixcode Popular Songs with Artificial Intelligence: Concepts, Plans, and Speculations
by: Kaushik, Abhishek, et al.
Published: (2024)

On the Step Length Confounding in LLM Reasoning Data Selection
by: Wang, Bing, et al.
Published: (2026)

Tracing the Traces: Latent Temporal Signals for Efficient and Accurate Reasoning
by: Vilas, Martina G., et al.
Published: (2025)

The Shape of Reasoning: Topological Analysis of Reasoning Traces in Large Language Models
by: Tan, Xue Wen, et al.
Published: (2025)

AOT*: Efficient Synthesis Planning via LLM-Empowered AND-OR Tree Search
by: Song, Xiaozhuang, et al.
Published: (2025)

Evaluating Legal Reasoning Traces with Legal Issue Tree Rubrics
by: Lee, Jinu, et al.
Published: (2025)

Probe-then-Plan: Environment-Aware Planning for Industrial E-commerce Search
by: Chen, Mengxiang, et al.
Published: (2026)

ConceptAgent: LLM-Driven Precondition Grounding and Tree Search for Robust Task Planning and Execution
by: Rivera, Corban, et al.
Published: (2024)

Efficient LLM Collaboration via Planning
by: Lee, Byeongchan, et al.
Published: (2025)

Model Space Reasoning as Search in Feedback Space for Planning Domain Generation
by: Oswald, James, et al.
Published: (2026)

Do Cognitively Interpretable Reasoning Traces Improve LLM Performance?
by: Bhambri, Siddhant, et al.
Published: (2025)

From Experimental Limits to Physical Insight: A Retrieval-Augmented Multi-Agent Framework for Interpreting Searches Beyond the Standard Model
by: Cakir, Altan, et al.
Published: (2026)

Backtracking When It Strays: Mitigating Dual Exposure Biases in LLM Reasoning Distillation
by: Wang, Bing, et al.
Published: (2026)

Planning with Reasoning using Vision Language World Model
by: Chen, Delong, et al.
Published: (2025)

Language Models Are Capable of Metacognitive Monitoring and Control of Their Internal Activations
by: Ji-An, Li, et al.
Published: (2025)

Plan Then Action:High-Level Planning Guidance Reinforcement Learning for LLM Reasoning
by: Dou, Zhihao, et al.
Published: (2025)

LiTS: A Modular Framework for LLM Tree Search
by: Li, Xinzhe, et al.
Published: (2026)