Unconditional lower bounds for learning intersections of halfspaces.

Adam R. Klivans Alexander A. Sherstov

Published in: Mach. Learn. (2007)

Keyphrases

lower bound
learning algorithm
neural network
e learning
reinforcement learning
learning process
upper bound
knowledge acquisition
learning tasks
active learning
supervised learning
online learning
learning systems
background knowledge
noise tolerant
decision lists