RECHERCHE
Un algorithme agnostique PAC optimal
Des chercheurs proposent un algorithme atteignant la borne de risque statistiquement optimale pour l'apprentissage PAC agnostique.
arXiv cs.AI · cs.LG · cs.CL·Markus Engelund Mathiasen, Jian Qian, Nikita Zhivotovskiy·6 août 2026
Image · Source originale
Cette étude présente un apprenant qui atteint la borne de risque statistiquement optimale pour l'apprentissage PAC agnostique. Le résultat correspond aux bornes inférieures établies par Devroye, Györfi et Lugosi, réglant la complexité d'échantillonnage aux constantes universelles près pour toute valeur de risque fixe.
Chaleur 0
Pertinence 30
Nouveauté 85