|
Computer Science 2014
A Polylogarithmic PRG for Degree $2$ Threshold Functions in the Gaussian SettingAbstract: We devise a new pseudorandom generator against degree 2 polynomial threshold functions in the Gaussian setting. We manage to achieve $\epsilon$ error with seed length polylogarithmic in $\epsilon$ and the dimension, and exponential improvement over previous constructions.
|