Adversarial examples from computational constraints

Sébastien Bubeck, Yin Tat Lee, Eric Price, Ilya P. Razenshteyn

Abstract: Why are classifiers in high dimension vulnerable to “adversarial” perturbations? We show that it is likely not due to information theoretic limitations, but rather it could be due to computational ...