Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1907.05444
Cited By
v1
v2 (latest)
On the Optimality of Trees Generated by ID3
11 July 2019
Alon Brutzkus
Amit Daniely
Eran Malach
Re-assign community
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
1