A Polylogarithmic PRG for Degree $2$ Threshold Functions in the Gaussian Setting

Abstract

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