2018
Thwarting Adversarial Examples: An $L_0$-Robust Sparse Fourier Transform
NeurIPS 2018poster
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. Our techniques generalize to a wide range of linear transformations that a…