Popular decision tree algorithms are provably noise tolerant.

Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan

Browse the full ICML paper archive.