Keyphrases
- average case
- worst case
- learning process
- learning algorithm
- learning curves
- prior knowledge
- background knowledge
- supervised learning
- concept learning
- training data
- data sets
- sample complexity bounds
- lower bound
- computational complexity
- reinforcement learning
- unsupervised learning
- learning problems
- worst case analysis
- average case complexity