Strong Minimax Lower Bounds for Learning.

András Antos Gábor Lugosi

Published in: Mach. Learn. (1998)

Keyphrases

lower bound
learning algorithm
reinforcement learning
learning process
learning systems
prior knowledge
knowledge acquisition
learning tasks
learning problems
search algorithm
upper bound
monte carlo
noise level