高斯多项式阈值函数的一个小PRG
A Small PRG for Polynomial Threshold Functions of Gaussians
摘要：
我们开发了一个伪随机发生器来愚弄度- $d$多项式阈值函数的高斯分布。对于$c>0$任何常数，我们构造了一个伪随机生成器，该生成器将这些函数骗到$ε$内，并且具有种子长度$\log(n) 2^{O(d)} ε^{-4-c}$。
英文摘要：
We develop a pseudo-random generator to fool degree-$d$ polynomial threshold functions with respect to the Gaussian distribution. For $c>0$ any constant, we construct a pseudo-random generator that fools such functions to within $ε$ and has seed length $\log(n) 2^{O(d)} ε^{-4-c}$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
