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 cs.AI · cs.LG · cs.CL·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.
Chaleur 0
Pertinence 30
Nouveauté 75