Decision Tree Complexity versus Block Sensitivity and Degree.

Rahul Chugh Supartha Podder Swagato Sanyal

Published in: CoRR (2022)

Keyphrases

decision trees
decision problems
sensitivity analysis
predictive accuracy
data mining
power law
bayesian networks
data structure
computational complexity
training set
motion estimation
worst case
feature construction