A Polylogarithmic PRG for Degree $2$ Threshold Functions in the Gaussian Setting
Computational Complexity
2014-04-07 v1
Abstract
We devise a new pseudorandom generator against degree 2 polynomial threshold functions in the Gaussian setting. We manage to achieve error with seed length polylogarithmic in and the dimension, and exponential improvement over previous constructions.
Keywords
Cite
@article{arxiv.1404.1103,
title = {A Polylogarithmic PRG for Degree $2$ Threshold Functions in the Gaussian Setting},
author = {Daniel M. Kane},
journal= {arXiv preprint arXiv:1404.1103},
year = {2014}
}