Login / Signup

On the Decision Tree Complexity of Threshold Functions.

Anastasiya ChistopolskayaVladimir 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