Decomposition of threshold functions into bounded fan-in threshold functions.

Viswanath Annampedu Meghanad D. Wagh

Published in: Inf. Comput. (2013)

Keyphrases

threshold functions
boolean functions
decision lists
linear threshold
agnostic learning
low degree
uniform distribution
decision trees