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 cs.AI · cs.LG · cs.CL·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.