Login / Signup
On the Decision Tree Complexity of Threshold Functions.
Anastasiya Chistopolskaya
Vladimir V. Podolskii
Published in:
Theory Comput. Syst. (2022)
Keyphrases
</>
threshold functions
decision trees
decision lists
boolean functions
computational complexity
pairwise
worst case
linear threshold
machine learning
special case
classification rules
positive and negative