Title :
A Small PRG for Polynomial Threshold Functions of Gaussians
Author_Institution :
Dept. of Math., Stanford Univ., Stanford, CA, USA
Abstract :
We discuss a small-seed pseudorandom generator which fools arbitrary degree polynomial threshold functions with respect to the Gaussian distribution.
Keywords :
Gaussian distribution; polynomials; random number generation; Gaussian distribution; Gaussian polynomial threshold functions; small PRG; small seed pseudorandom generator; Approximation methods; Generators; Hypercubes; Noise measurement; Polynomials; Random variables; Vectors; gaussian distribution; polynomial threshold function; pseudorandom generator;
Conference_Titel :
Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on
Conference_Location :
Palm Springs, CA
Print_ISBN :
978-1-4577-1843-4
DOI :
10.1109/FOCS.2011.16
