# VC Classes are Adversarially Robustly Learnable, but Only Improperly

Omar Montasser

conference on learning theory, pp. 2512-2530, 2019.

Cited by: 24|Bibtex|Views31|Links
EI

Abstract:

We study the question of learning an adversarially robust predictor. We show that any hypothesis class $\mathcal{H}$ with finite VC dimension is robustly PAC learnable with an improper learning rule. The requirement of being improper is necessary as we exhibit examples of hypothesis classes $\mathcal{H}$ with finite VC dimension that ar...More

Code:

Data:

Your rating :
0

Best Paper
Best Paper of COLT, 2019
Tags
Comments