Login / Signup
Pseudorandom Generators for CC0[p] and the Fourier Spectrum of Low-Degree Polynomials over Finite Fields.
Shachar Lovett
Partha Mukhopadhyay
Amir Shpilka
Published in:
FOCS (2010)
Keyphrases
</>
dimensionality reduction
pseudorandom
fourier spectrum
low degree
random numbers
uniformly distributed
random number
uniform distribution
high dimensional
secret key
threshold functions
data sets
upper bound
decision lists
agnostic learning