A Complete and Tight Average-Case Analysis of Learning Monomials.

Rüdiger Reischuk Thomas Zeugmann

Published in: STACS (1999)

Keyphrases

average case
learning process
worst case
uniform distribution
sample complexity bounds
reinforcement learning
learning algorithm
objective function
lower bound
special case
learning tasks
learning curves