RECHERCHE
Le bagging permet un apprentissage robuste des classes VC avec une complexité d'échantillon linéaire
Une preuve théorique montre qu'un algorithme simple combinant bagging et minimisation robuste du risque empirique bat l'état de l'art en robustesse adversariale.
arXiv·Omar Montasser·13 août 2026
Image · Source originale
Les auteurs démontrent que les classes VC peuvent être apprises de manière robuste aux exemples adversariaux avec une complexité d'échantillon linéaire en la dimension VC, améliorant exponentiellement une borne antérieure de 2019. L'algorithme combine bagging et minimisation robuste du risque empirique (RERM) via un vote majoritaire sur des échantillons bootstrap. Une borne inférieure complémentaire prouve que ce nombre d'appels à l'oracle RERM est incontournable.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#théorie-apprentissage#robustesse-adversariale#vc-dimension#bagging
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.