Agnostically Learning Halfspaces.

Adam Tauman Kalai Adam R. Klivans Yishay Mansour Rocco A. Servedio

Published in: SIAM J. Comput. (2008)

Keyphrases

learning algorithm
reinforcement learning
agnostic learning
learning process
data sets
online learning
uniform distribution
term dnf
decision lists
dnf formulas
phase transition
inductive learning
learning tasks
mobile learning
learning systems
knowledge acquisition
supervised learning
upper bound