Monotone Circuits for Weighted Threshold Functions.

Amos Beimel Enav Weinreb

Published in: Computational Complexity Conference (2005)

Keyphrases

threshold functions
boolean functions
uniform distribution
linear threshold
decision lists
membership queries
agnostic learning
upper bound
association rules
data points
semi supervised
low degree