针对高斯分布多项式阈值函数的小型伪随机生成器

我们开发了一种伪随机生成器，用于欺骗关于高斯分布的度-$d$多项式阈值函数。对于任意常数 $c>0$，我们构造了一个伪随机生成器，能以 $\epsilon$ 的精度欺骗此类函数，且其种子长度为 $\log(n) 2^{O(d)} \epsilon^{-4-c}$。