Iterative thresholding for non-linear learning in the strong $\epsilon$-contamination model

Arvind Rathnashyam, Alex Gittens

We derive approximation bounds for learning single neuron models using thresholded gradient descent when both the labels and the covariates are possibly corrupted adversarially. We…