Structure-Induced Information for Rerooting Levin Tree Search

Este artículo introduce nuevos diseños de "rerooter" para el algoritmo $\sqrt{\text{LTS}}$, abordando las limitaciones de escalabilidad de la generación explícita de subobjetivos en la búsqueda de árboles de políticas basada en subobjetivos. Estos diseños descomponen implícitamente los problemas, permitiendo una asignación escalable del esfuerzo de búsqueda.