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

• Type: Conference
• Year: 2009
• Where: FOCS
• Authors: Avraham Ben-Aroya, Amnon Ta-Shma
• Keywords: Explicit Constructions, FOCS 2009, Theoretical Computer Science