Keyphrases
- average case
- worst case
- worst case analysis
- uniform distribution
- learning curves
- computational complexity
- np hard
- upper bound
- phase transition
- average case complexity
- lower bound
- learning theory
- sample complexity bounds
- agnostic learning
- np hardness
- online algorithms
- vc dimension
- data sets
- sample size
- active learning
- decision trees