Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness

TL;DR

We study the problem of learning in the presence of an adversary that can corrupt an $\eta$ fraction of the training examples with the goal of causing failure on a specific test point…

Opening excerpt from the authors’ abstract. source