Sciweavers

COCO
2008
Springer
72views Algorithms» more  COCO 2008»
13 years 6 months ago
The Sum of d Small-Bias Generators Fools Polynomials of Degree d
We prove that the sum of d small-bias generators L : Fs Fn fools degree-d polynomials in n variables over a field F, for any fixed degree d and field F, including F = F2 = {0, 1}...
Emanuele Viola