Bounded Independence Fools Degree-2 Threshold Functions

13 years 10 months ago

For an n-variate degree

Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson

Boolean Threshold Functions | Explicit Pseudorandom Generators | FOCS 2010 | K-wise Independent Distribution | Theoretical Computer Science |

claim paper

Added	11 Feb 2011
Updated	11 Feb 2011
Type	Journal
Year	2010
Where	FOCS
Authors	Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson

Comments (0)