Chebyshev Approximation and Threshold Functions.

Kenneth R. Kaplan Robert O. Winder

Published in: IEEE Trans. Electron. Comput. (1965)

Keyphrases

threshold functions
boolean functions
low degree
agnostic learning
linear threshold
decision lists
uniform distribution
machine learning
decision trees
semi supervised
machine learning algorithms
fuzzy rules
linear classifiers
sample complexity
membership queries