VC Classes are Adversarially Robustly Learnable, but Only Improperly.

Omar Montasser Steve Hanneke Nathan Srebro

Published in: COLT (2019)

Keyphrases

recursive functions
positive data
machine learning
learning algorithm
inductive inference
pattern languages
equivalence queries
neural network
information retrieval