Sciweavers

FOCS
2009
IEEE

Constructing Small-Bias Sets from Algebraic-Geometric Codes

13 years 10 months ago
Constructing Small-Bias Sets from Algebraic-Geometric Codes
We give an explicit construction of an -biased set over k bits of size O k 2 log(1/ ) 5/4 . This improves upon previous explicit constructions when is roughly (ignoring logarith
Avraham Ben-Aroya, Amnon Ta-Shma
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where FOCS
Authors Avraham Ben-Aroya, Amnon Ta-Shma
Comments (0)