Sciweavers

64
Voted
COCO
2008
Springer
72views Algorithms» more  COCO 2008»
15 years 22 days 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