On the Optimality of Trees Generated by ID3

v1v2 (latest)

On the Optimality of Trees Generated by ID3

11 July 2019

ArXiv (abs)PDF HTML

Papers citing "On the Optimality of Trees Generated by ID3"

6 / 6 papers shown

Title
Regularized impurity reduction: Accurate decision trees with complexity guarantees Guangyi Zhang Aristides Gionis 51 13 0 23 Aug 2022
Popular decision tree algorithms are provably noise tolerant Guy Blanc Jane Lange Ali Malik Li-Yang Tan NoLa 48 5 0 17 Jun 2022
Decision tree heuristics can fail, even in the smoothed setting Guy Blanc Jane Lange Mingda Qiao Li-Yang Tan 43 7 0 02 Jul 2021
Connecting Interpretability and Robustness in Decision Trees through Separation Michal Moshkovitz Yao-Yuan Yang Kamalika Chaudhuri 79 23 0 14 Feb 2021
Efficient Contextual Bandits with Continuous Actions Maryam Majzoubi Chicheng Zhang Rajan Chari A. Krishnamurthy John Langford Aleksandrs Slivkins OffRL 80 32 0 10 Jun 2020
Provable guarantees for decision tree induction: the agnostic setting Guy Blanc Jane Lange Li-Yang Tan 56 13 0 01 Jun 2020