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...

Full description

Bibliographic Details
Main Authors: Gourdeau, P, Kanade, V, Kwiatkowska, M, Worrell, J
Format: Journal article
Language:English
Published: Journal of Machine Learning Research 2021