LinTree: Improving LLM Reasoning with Explicitly Structured Search Histories

In three linesLinTree improves LLM reasoning by explicitly representing the tree structure of search traces. Researchers show raw access to search history alone fails to reliably outperform LLM-guided heuristic search. Adding parent pointers to explicitly represent the linearized tree structure improves performance and search efficiency on Blocks World, grid Navigation, and Sokoban.

Summary generated by Claude — human-verified