The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions.

Chicheng Zhang Kamalika Chaudhuri

Published in: COLT (2016)

Keyphrases

learning process
learning algorithm
learning systems
prior knowledge
online learning
background knowledge
decision trees
probabilistic model
supervised learning
data sets
knowledge acquisition
training data
learning tasks
concept learning
inductive inference
learning curve
linear threshold