加载中…
We give a pseudorandom generator that fools degree- polynomial threshold functions over -dimensional Gaussian space with seed length . All previous generators had a seed length with at least a dependence on . The key new ingredient is a Local Hyperconcentration Theorem, which shows that every degree- Gaussian polynomial is hyperconcentrated almost everywhere at scale .

生成讲解博客的中文版本

生成AI智能校验的中文版本