Hardness of Learning Halfspaces with Massart Noise.

Ilias Diakonikolas Daniel M. Kane

Published in: CoRR (2020)

Keyphrases

learning systems
learning algorithm
learning process
learning tasks
active learning
knowledge acquisition
information theoretic
exact learning
reinforcement learning
computational complexity
upper bound
supervised learning
worst case
constraint satisfaction
learning problems
learning theory