Adversarially Robust Learning: A Generic Minimax Optimal Learner and Characterization

Omar Montasser, Steve Hanneke, Nathan Srebro

We present a minimax optimal learner for the problem of learning predictors robust to adversarial examples at test-time. Interestingly, we find that this requires new algorithmic i…