ResearchTrend.AI
Decision tree heuristics can fail, even in the smoothed setting

Decision tree heuristics can fail, even in the smoothed setting

Guy Blanc
Jane Lange
Mingda Qiao
Li-Yang Tan
ArXiv (abs)PDFHTML

Papers citing "Decision tree heuristics can fail, even in the smoothed setting"

7 / 7 papers shown
Title
Universal guarantees for decision tree induction via a higher-order splitting criterion
Universal guarantees for decision tree induction via a higher-order splitting criterion
Guy Blanc
Neha Gupta
Jane Lange
Li-Yang Tan
43
10
0
16 Oct 2020
Provable guarantees for decision tree induction: the agnostic setting
Provable guarantees for decision tree induction: the agnostic setting
Guy Blanc
Jane Lange
Li-Yang Tan
30
13
0
01 Jun 2020
Top-down induction of decision trees: rigorous guarantees and inherent limitations
Top-down induction of decision trees: rigorous guarantees and inherent limitations
Guy Blanc
Jane Lange
Li-Yang Tan
45
25
0
18 Nov 2019
On the Optimality of Trees Generated by ID3
On the Optimality of Trees Generated by ID3
Alon Brutzkus
Amit Daniely
Eran Malach
41
10
0
11 Jul 2019
ID3 Learns Juntas for Smoothed Product Distributions
ID3 Learns Juntas for Smoothed Product Distributions
Alon Brutzkus
Amit Daniely
Eran Malach
56
21
0
20 Jun 2019
Beyond the Low-Degree Algorithm: Mixtures of Subcubes and Their Applications
Beyond the Low-Degree Algorithm: Mixtures of Subcubes and Their Applications
Sitan Chen
Ankur Moitra
39
36
0
17 Mar 2018
Hyperparameter Optimization: A Spectral Approach
Hyperparameter Optimization: A Spectral Approach
Elad Hazan
Adam R. Klivans
Yang Yuan
57
118
0
02 Jun 2017

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.