A Small PRG for Polynomial Threshold Functions of Gaussians
Kane, Daniel M.
Original · EN
We develop a pseudo-random generator to fool degree-d polynomial threshold functions with respect to the Gaussian distribution. For c>0 any constant, we construct a pseudo-random generator that fools such functions to within ε and has seed length (n) 2ᵒ⁽ᵈ⁾ ε⁻⁴⁻ᶜ.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.