Login / Signup
The complexity of properly learning simple concept classes.
Michael Alekhnovich
Mark Braverman
Vitaly Feldman
Adam R. Klivans
Toniann Pitassi
Published in:
J. Comput. Syst. Sci. (2008)
Keyphrases
</>
concept classes
efficient learning
learning algorithm
decision lists
learning process
learning tasks
reinforcement learning
vc dimension
active learning
half spaces
background knowledge
learning problems
learning models
worst case
learning machines
upper bound
lower bound