RECHERCHE
Un algorithme agnostique PAC optimal
Des chercheurs proposent un algorithme atteignant la borne de risque statistiquement optimale pour l'apprentissage PAC agnostique.
arXiv·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.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#pac-learning#theory#generalization#agnostic#vc-dimension
Une question sur cet article ?
Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.