Tree Learning: Optimal Sample Complexity and Algorithms.
Dmitrii AvdiukhinGrigory YaroslavtsevDanny VainsteinOrr FischerSauman DasFaraz MirzaPublished in: AAAI (2023)
Keyphrases
- learning algorithm
- sample complexity
- learning problems
- theoretical analysis
- pac model
- supervised learning
- sample complexity bounds
- worst case
- active learning
- learning process
- noise tolerant
- decision lists
- reinforcement learning
- prior knowledge
- learning tasks
- machine learning
- learning models
- active exploration
- sequential decision problems
- linear threshold
- pac learning
- kernel methods
- machine learning algorithms
- training examples
- knn
- special case
- optimal solution