Strong Minimax Lower Bounds for Learning.

András Antos Gábor Lugosi

Published in: COLT (1996)

Keyphrases

lower bound
learning algorithm
learning process
prior knowledge
learning systems
objective function
special case
training data
reinforcement learning
active learning
supervised learning
learning objects
learning tasks
evaluation function
learning analytics
integer programming