DocumentCode
2722956
Title
A Small PRG for Polynomial Threshold Functions of Gaussians
Author
Kane, Daniel M.
Author_Institution
Dept. of Math., Stanford Univ., Stanford, CA, USA
fYear
2011
fDate
22-25 Oct. 2011
Firstpage
257
Lastpage
266
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on
Conference_Location
Palm Springs, CA
ISSN
0272-5428
Print_ISBN
978-1-4577-1843-4
Type
conf
DOI
10.1109/FOCS.2011.16
Filename
6108179
Link To Document