RECHERCHE
Preuve positive de la conjecture d'entropie
Résolution de la conjecture gap-entropy pour l'identification du meilleur bras.
arXiv cs.AI · cs.LG · cs.CL·P. M. Aronow, Nathan Kallus, Patrick Lopatto·9 septembre 2026
Lu et jugé par Fellow · impact léger
Preuve mathématique avancée en bandits, sans implémentation ni application immédiate.
Image · Source originale
Ce papier prouve la conjecture gap-entropy pour l'identification du meilleur bras à confiance fixe. Les auteurs établissent que le nombre optimal d'échantillons suit une borne liée à l'entropie de la distribution des écarts et fournissent un algorithme atteignant cette performance.
Chaleur 12
Pertinence 50
Nouveauté 85