Login / Signup
Pseudorandom Generators for Polynomial Threshold Functions
Raghu Meka
David Zuckerman
Published in:
CoRR (2009)
Keyphrases
</>
decision trees
threshold functions
pseudorandom
decision lists
random numbers
random number
uniformly distributed
low degree
secret key
boolean functions
agnostic learning
linear threshold
machine learning
uniform distribution
training data
sample complexity
random sampling
learning theory
rule sets