Structure-Induced Information for Rerooting Levin Tree Search
Signal
72
Hype
15
En 3 lignesAlgorithme √LTS pour la recherche en arbre avec rerootage implicite. Trois designs de rerooter proposés : clustering basé sur la structure d'état, heuristique avec estimations coût-à-aller, et hybride. Évite la génération explicite de sous-objectifs, réduit l'overhead computationnel et atteint l'efficacité d'entraînement en ligne optimale sur les domaines testés.Lire la source
Ton avis ?
Résumé généré par Claude — vérifié par l'humain