Polynomial Threshold Functions for Decision Lists.

Vladimir V. Podolskii Nikolay V. Proskurin

Published in: CoRR (2022)

Keyphrases

threshold functions
decision lists
decision trees
low degree
concept classes
rule sets
agnostic learning
boolean functions
pac learning
sample complexity
objective function
active learning
upper bound
noise tolerant
linear threshold