A Lower Bound for Agnostically Learning Disjunctions.

Adam R. Klivans Alexander A. Sherstov

Published in: COLT (2007)

Keyphrases

lower bound
learning process
upper bound
unsupervised learning
learning algorithm
objective function
prior knowledge
knowledge acquisition
learning systems
learning tasks
data sets
special case
learning analytics