Preuve positive de la conjecture d'entropie

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.