The sum of d small-bias generators fools polynomials of degree d Emanuele Viola∗ - Emanuele - Document - PDFSEARCH.IO

First Page	Meta Content
	The sum of d small-bias generators fools polynomials of degree d Emanuele Viola∗ Add to Reading List Document Date: 2009-04-15 15:13:54 Open Document File Size: 164,61 KB Share Result on Facebook / Facility Columbia University / / Organization National Science Foundation / Edinburgh Mathematical Society / Columbia University / European Union / / Person Inverse Conjecture / Avi Wigderson / Omid Etesami / / Position General / author / / PublishedMedium the Theory of Computing / Theoretical Computer Science / Theory of Computing / / SocialTag Polynomials Pseudorandomness Orthogonal polynomials Algorithmic information theory Pseudorandom generator Finite field Pseudorandom generators for polynomials Factorization of polynomials over a finite field and irreducibility tests Mathematics Abstract algebra

The sum of d small-bias generators fools polynomials of degree d Emanuele Viola∗Add to Reading List