Ask a Question

Prefer a chat interface with context about you and your work?

A Small PRG for Polynomial Threshold Functions of Gaussians

A Small PRG for Polynomial Threshold Functions of Gaussians

We discuss a small-seed pseudorandom generator which fools arbitrary degree polynomial threshold functions with respect to the Gaussian distribution.