Adversarially Robust Learning with Tolerance

Hassan Ashtiani, Vinayak Pathak, Ruth Urner

Abstract: We initiate the study of tolerant adversarial PAC-learning with respect to metric perturbation sets. In adversarial PAC-learning, an adversary is allowed to replace a test point $x$ with an arbitra...