RECHERCHE
Suppression du terme ln ln T dans la borne de l'algorithme Squint
Une note technique montre comment éliminer le facteur logarithmique résiduel ln ln T dans la borne de l'algorithme Squint via un changement de prior.
arXiv cs.AI · cs.LG · cs.CL·Francesco Orabona·29 avril 2026
Image · Source originale
Francesco Orabona démontre que les « shifted KT potentials » introduits en 2016 pour supprimer le facteur ln ln T dans l'apprentissage sans paramètres sont équivalents à un changement de prior dans l'algorithme de Krichevsky-Trofimov. Il étend ensuite cette idée pour éliminer le même facteur dans la borne data-independent de l'algorithme Squint, simplifiant ainsi l'analyse théorique de ces méthodes.
Chaleur 0
Pertinence 30
Nouveauté 45