Threshold Functions and Bounded Depth Monotone Circuits

Ravi B. Boppana

Published in: STOC (1984)

Keyphrases

threshold functions
boolean functions
uniform distribution
linear threshold
decision lists
low degree
upper bound
theoretical analysis