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 robust learning from the perspective of computational learning theory, considering both sample and computational complexity. In particula...

Full description

Bibliographic Details
Main Authors: Gourdeau, P, Kanade, V, Kwiatkowska, M, Worrell, J
Format: Conference item
Language:English
Published: Neural Information Processing Systems Foundation 2019

Similar Items