Consistent Non-Parametric Methods for Adaptive Robustness

02/18/2021
by   Robi Bhattacharjee, et al.
0

Learning classifiers that are robust to adversarial examples has received a great deal of recent attention. A major drawback of the standard robust learning framework is the imposition of an artificial robustness radius r that applies to all inputs, and ignores the fact that data may be highly heterogeneous. In this paper, we address this limitation by proposing a new framework for adaptive robustness, called neighborhood preserving robustness. We present sufficient conditions under which general non-parametric methods that can be represented as weight functions satisfy our notion of robustness, and show that both nearest neighbors and kernel classifiers satisfy these conditions in the large sample limit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2020

When are Non-Parametric Methods Robust?

A growing body of research has shown that many classifiers are susceptib...
research
06/07/2019

Adversarial Examples for Non-Parametric Methods: Attacks, Defenses and Large Sample Limits

Adversarial examples have received a great deal of recent attention beca...
research
06/13/2017

Analyzing the Robustness of Nearest Neighbors to Adversarial Examples

Motivated by applications such as autonomous vehicles, test-time attacks...
research
01/25/2023

Robust non-parametric regression via median-of-means

In this paper, we apply the median-of-means principle to derive robust v...
research
05/24/2021

Learning Security Classifiers with Verified Global Robustness Properties

Recent works have proposed methods to train classifiers with local robus...
research
01/25/2017

k*-Nearest Neighbors: From Global to Local

The weighted k-nearest neighbors algorithm is one of the most fundamenta...
research
11/27/2019

Can Attention Masks Improve Adversarial Robustness?

Deep Neural Networks (DNNs) are known to be susceptible to adversarial e...

Please sign up or login with your details

Forgot password? Click here to reset