Decision Tree Complexity versus Block Sensitivity and Degree.

Rahul Chugh Supartha Podder Swagato Sanyal

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

decision trees
decision tree induction
computational complexity
worst case
logistic regression
learning algorithm
social networks
machine learning algorithms
decision problems
decision tree algorithm
real time
case study
information gain