Pseudorandom generators for polynomial threshold functions.

Raghu Meka David Zuckerman

Published in: STOC (2010)

Keyphrases

threshold functions
pseudorandom
random numbers
boolean functions
low degree
random number
uniformly distributed
decision lists
linear threshold
secret key
agnostic learning
uniform distribution
decision trees
data sets
public key