Revisiting Adversarial Risk

By Arun Sai Suggala, Adarsh Prasad, Vaishnavh Nagarajan, Pradeep Ravikumar. 2018

20 citations recorded by the source corpus.

Recent works on adversarial perturbations show that there is an inherent trade-off between standard test accuracy and adversarial accuracy. Specifically, they show that no classifier can simultaneously be robust to adversarial perturbations and achieve high standard test accuracy. However, this is contrary to the standard notion that on tasks such as image classification, humans are robust classifiers with low error rate. In this work, we show that the main reason behind this confusion is the inexact definition of adversarial perturbation that is used in the literature. To fix this issue, we propose a slight, yet important modification to the existing definition of adversarial perturbation. Based on the modified definition, we show that there is no trade-off between adversarial and standard accuracies; there exist classifiers that are robust and achieve high standard accuracy. We further study several properties of this new definition of adversarial risk and its relation to the existing definition.

Subfields: Artificial Intelligence, Hardware and Architecture, Molecular Biology, Safety, Robustness & Interpretability

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Zeyuan Allen-Zhu
  2. Yuanzhi Li
  3. Quanquan Gu
  4. Tengyu Ma
  5. Jason D. Lee
  6. Simon Shaolei Du
  7. Francis R. Bach
  8. Ohad Shamir

In Safety, Robustness & Interpretability

  1. Yuanzhi Li
  2. Zeyuan Allen-Zhu

Citations in the corpus