Adversarially Robust PAC Learning with Optimal VC Rates

Steve Hanneke, Amirreza Shaeiri

We study the problem of \emph{adversarially robust} PAC learning. In this framework, the learner observes independent samples from an unknown distribution over $\mathcal{X} \times…