Adversarially Robust Learning Could Leverage Computational Hardness

Sanjam Garg, Somesh Jha, Saeed Mahloujifar +1

Over recent years, devising classification algorithms that are robust to adversarial perturbations has emerged as a challenging problem. In particular, deep neural nets (DNNs) seem…