Popular decision tree algorithms are provably noise tolerant.

Guy Blanc Jane Lange Ali Malik Li-Yang Tan

Published in: ICML (2022)

Keyphrases

noise tolerant
decision tree algorithms
decision trees
decision tree induction
noisy data
nearest neighbor rule
learning algorithm
logistic regression
decision tree algorithm
statistical queries
widely applicable
worst case
pattern recognition
nearest neighbor
pattern classification