Learning Halfspaces with Massart Noise Under Structured Distributions.

Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis

Published in: CoRR (2020)

Keyphrases

learning algorithm
learning problems
reinforcement learning
learning process
exact learning
active learning
online learning
learning systems
prior knowledge
supervised learning
learning tasks
decision lists
decision trees
random variables
signal to noise ratio
concept learning