Structure-Induced Information for Rerooting Levin Tree Search

arXiv:2605.30664v1 Announce Type: new Abstract: Subgoalbased policy tree search, which uses a policy to guide search, is effective for complex singleagent deterministic problems but often relies on explicit subgoal generation that can incur substantial overhead and hinders scalability.