Prior Knowledge Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
Signal
75
Hype
15
En 3 lignesArticle théorique formulant le raisonnement multi-étapes comme problème de connectivité sur graphe de connaissances. Montre une transition de phase : si les connaissances pré-entraînées sont fragmentées, l'augmentation requiert Ω(√n) requêtes ; au-delà d'un seuil de densité formant une composante géante, un nombre constant de requêtes suffit.Lire la source
Ton avis ?
Résumé généré par Claude — vérifié par l'humain