Threshold Functions and Bounded Depth Monotone Circuits.

Ravi B. Boppana

Published in: J. Comput. Syst. Sci. (1986)

Keyphrases

threshold functions
boolean functions
decision lists
linear threshold
uniform distribution
agnostic learning
low degree
decision trees
membership queries
machine learning
support vector
supervised learning
model selection
parameter estimation
dnf formulas