Pseudorandom Generators for Polynomial Threshold Functions.

Raghu Meka David Zuckerman

Published in: SIAM J. Comput. (2013)

Keyphrases

threshold functions
pseudorandom
random numbers
boolean functions
low degree
random number
uniformly distributed
decision lists
linear threshold
agnostic learning
secret key
uniform distribution
decision trees
supervised learning
lightweight
linear classifiers