Bogdan Chornomaz

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

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. In the realizable setting, prior work established that the optimal error under such instance-targeted poisoning att…