Tree Learning: Optimal Algorithms and Sample Complexity.
Dmitrii AvdiukhinGrigory YaroslavtsevDanny VainsteinOrr FischerSauman DasFaraz MirzaPublished in: CoRR (2023)
Keyphrases
- learning algorithm
- sample complexity
- sample complexity bounds
- active learning
- learning problems
- supervised learning
- worst case
- theoretical analysis
- average case
- decision lists
- computational complexity
- pac model
- learning models
- reinforcement learning
- noise tolerant
- lower bound
- machine learning algorithms
- data sets
- constant factor
- computational learning theory
- learning tasks
- state space
- special case
- prior knowledge