One-way communication complexity and non-adaptive decision trees.

Nikhil S. Mande Swagato Sanyal

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

Keyphrases

decision trees
communication systems
worst case
machine learning algorithms
decision rules
space complexity
learning algorithm
training set
np hard
predictive accuracy
communication cost
attribute selection
constructive induction
decision tree algorithm