Average Case Analysis of Learning kappa-CNF Concepts.

Daniel S. Hirschberg Michael J. Pazzani

Published in: ML (1992)

Keyphrases

average case
learning curves
sample complexity bounds
concept learning
learning process
supervised learning
worst case
learning algorithm
reinforcement learning
learning tasks
worst case analysis
active learning
noise tolerant