Efficiently learning halfspaces with Tsybakov noise.

Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis

Published in: STOC (2021)

Keyphrases

supervised learning
learning problems
learning algorithm
learning tasks
training data
learning process
knowledge acquisition
unsupervised learning
prior knowledge
upper bound
multi class
background knowledge
learning scenarios
learning analytics
exact learning