The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise.

Ilias Diakonikolas Daniel M. Kane Pasin Manurangsi

Published in: NeurIPS (2020)

Keyphrases

learning process
reinforcement learning
learning algorithm
learning systems
upper bound
multi class
worst case
unsupervised learning
image noise
random noise
support vector
prior knowledge
supervised learning
geometric distortions
decision lists
term dnf