A Tight Analysis of Greedy Yields Subexponential Time Approximation for Uniform Decision Tree.

Ray Li Percy Liang Stephen Mussmann

Published in: SODA (2020)

Keyphrases

decision trees
data analysis
greedy algorithm
database
neural network
bayesian networks
search algorithm
approximation methods