Sciweavers

FOCS
2010
IEEE
13 years 2 months ago
Bounded Independence Fools Degree-2 Threshold Functions
For an n-variate degree
Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson
ECCC
2010
82views more  ECCC 2010»
13 years 5 months ago
Pseudorandom Generators for Combinatorial Checkerboards
We define a combinatorial checkerboard to be a function f : {1, . . . , m}d {1, -1} of the form f(u1, . . . , ud) = d i=1 fi(ui) for some functions fi : {1, . . . , m} {1, -1}. T...
Thomas Watson