RECHERCHE
Taux optimaux pour l'apprentissage avec adversaires monotones
L'ajout d'exemples correctement étiquetés par un adversaire monotone dégrade les taux d'apprentissage d'un facteur logarithmique.
arXiv·Anay Mehrotra·6 août 2026
Image · Source originale
Cette étude établit les taux d'erreur min-max pour l'apprentissage avec adversaires monotones, où un attaquant insère des exemples correctement étiquetés. Elle démontre que le surcoût logarithmique est inhérent pour les classes de dimension VC supérieure à 1, rendant l'apprentissage plus difficile malgré des labels corrects.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#adversarial-learning#vc-dimension#pac-learning#theoretical-cs
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.