Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach.

Claudio Gentile David P. Helmbold

Published in: Inf. Comput. (2001)

Keyphrases

lower bound
reinforcement learning
learning algorithm
learning problems
knowledge acquisition
learning process
objective function
prior knowledge
inductive learning
learning analytics
data sets
background knowledge
learning systems
training examples
online learning
np hard
special case
active learning