The Capacity of Multilevel Threshold Functions.

Sverrir Olafsson Yaser S. Abu-Mostafa

Published in: IEEE Trans. Pattern Anal. Mach. Intell. (1988)

Keyphrases

threshold functions
boolean functions
linear threshold
decision lists
agnostic learning
low degree
objective function
theoretical analysis
background knowledge
uniform distribution