Please help transcribe this video using our simple transcription tool. You need to be logged in to do so.


We develop a new pseudo-random generator for fooling arbitrary degree-$d$ polynomial threshold functions with respect to the Gaussian distribution. Our generator fools such functions to within $\epsilon$ with a generator of seed length $\log(n)2^{O(d)}\epsilon^{-4-c}$, where $c$ is an arbitrarily small positive constant.

Questions and Answers

You need to be logged in to be able to post here.