Thwarting Adversarial Examples: An $L_0$-RobustSparse Fourier Transform

no code implementations • 12 Dec 2018 • Mitali Bafna, Jack Murtagh, Nikhil Vyas

We give a new algorithm for approximating the Discrete Fourier transform of an approximately sparse signal that has been corrupted by worst-case $L_0$ noise, namely a bounded number of coordinates of the signal have been corrupted arbitrarily.

General Classification Image Classification

Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform

no code implementations • NeurIPS 2018 • Mitali Bafna, Jack Murtagh, Nikhil Vyas

We give a new algorithm for approximating the Discrete Fourier transform of an approximately sparse signal that is robust to worst-case $L_0$ corruptions, namely that some coordinates of the signal can be corrupt arbitrarily.

General Classification Image Classification