A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length
Computational Complexity
2012-10-05 v1 Probability
Abstract
We develop a pseudorandom generator that fools degree- polynomial threshold functions in variables with respect to the Gaussian distribution and has seed length .
Keywords
Cite
@article{arxiv.1210.1280,
title = {A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length},
author = {Daniel M. Kane},
journal= {arXiv preprint arXiv:1210.1280},
year = {2012}
}