Reducing Adversarially Robust Learning to Non-Robust PAC Learning
share
We study the problem of reducing adversarially robust learning to standard PAC learning, i.e. the complexity of learning adversarially robust predictors using access to only a black-box non-robust learner. We give a reduction that can robustly learn any hypothesis class π using any non-robust learner π for π. The number of calls to π depends logarithmically on the number of allowed adversarial perturbations per example, and we give a lower bound showing this is unavoidable.
READ FULL TEXT
