Timezone: »

On the Existence of The Adversarial Bayes Classifier
Pranjal Awasthi · Natalie Frank · Mehryar Mohri


Adversarial robustness is a critical property in a variety of modern machine learning applications. While it has been the subject of several recent theoretical studies, many important questions related to adversarial robustness are still open. In this work, we study a fundamental question regarding Bayes optimality for adversarial robustness. We provide general sufficient conditions under which the existence of a Bayes optimal classifier can be guaranteed for adversarial robustness. Our results can provide a useful tool for a subsequent study of surrogate losses in adversarial robustness and their consistency properties.

Author Information

Pranjal Awasthi (Google)
Natalie Frank (NYU)
Mehryar Mohri (Google Research & Courant Institute of Mathematical Sciences)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors