A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Constructions of low-degree and error-correcting epsilon-biased sets
Electronic colloquium on computational complexity
In this work we give two new constructions of -biased generators. Our first construction answers an open question of Dodis and Smith [DS05], and our second construction significantly extends a result of Mossel et al. [MST03]. In particular we obtain the following results: 1. We construct a family of asymptotically good binary codes such that the codes in our family are also -biased sets for an exponentially small . Our encoding and decoding algorithms run in polynomial time in the block lengthdblp:journals/eccc/ECCC-TR05-155 fatcat:6tgmhgd6crhspkjleqojgudfaa