A Small PRG for Polynomial Threshold Functions of Gaussians
Computational Complexity
2011-04-08 v1
Abstract
We develop a pseudo-random generator to fool degree- polynomial threshold functions with respect to the Gaussian distribution. For any constant, we construct a pseudo-random generator that fools such functions to within and has seed length .
Keywords
Cite
@article{arxiv.1104.1209,
title = {A Small PRG for Polynomial Threshold Functions of Gaussians},
author = {Daniel M. Kane},
journal= {arXiv preprint arXiv:1104.1209},
year = {2011}
}