Adversarial Examples, meet Computational Complexity
This blog post summarizes my notes on Adversarial Examples from Computational Constraints by Sébastien Bubeck, Eric Price, and Ilya Razenshteyn (2018). The paper asks a fundamental question in machine learning: Why are adversarial examples...