Provable tradeoffs in adversarially robust classification

Edgar Dobriban, Hamed Hassani, David Hong +1

It is well known that machine learning methods can be vulnerable to adversarially-chosen perturbations of their inputs. Despite significant progress in the area, foundational open…