2000 character limit reached
A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length (1210.1280v1)
Published 4 Oct 2012 in cs.CC and math.PR
Abstract: We develop a pseudorandom generator that fools degree-$d$ polynomial threshold functions in $n$ variables with respect to the Gaussian distribution and has seed length $O_{c,d}(\log(n) \epsilon{-c})$.