Generation of self-dual threshold functions and lower bounds of the number of threshold functions and a maximum weight

Published in: SWCT (1962)

Keyphrases

threshold functions
linear threshold
boolean functions
decision lists
lower bound
upper bound
sample complexity
concept classes
maximum weight
learning algorithm
objective function
computational complexity
vc dimension
dynamic programming
low degree