On the hardness of robust classification

It is becoming increasingly important to understand the vulnerability of machine learning models to adversarial attacks. In this paper we study the feasibility of adversarially robust learning from the perspective of computational learning theory, considering both sample and computational complexity...

Description complète

Détails bibliographiques
Auteurs principaux: Gourdeau, P, Kanade, V, Kwiatkowska, M, Worrell, J
Format: Journal article
Langue:English
Publié: Journal of Machine Learning Research 2021