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 ε error with seed length polylogarithmic in ε and the dimension, and exponential improvement over previous constructions.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.