Properly learning decision trees in almost polynomial time.
Guy BlancJane LangeMingda QiaoLi-Yang TanPublished in: FOCS (2022)
Keyphrases
- decision trees
- learning algorithm
- reinforcement learning
- learning process
- prior knowledge
- supervised learning
- online learning
- learning systems
- active learning
- special case
- machine learning
- knowledge acquisition
- naive bayes
- learning problems
- predictive accuracy
- learning scheme
- constructive induction
- decision lists
- read once formulas