A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length
Daniel M. Kane
所有作者
Daniel M. Kane
文献摘要
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 Oc,d(log(n)ϵ−c).