21st Annual IEEE Conference on Computational Complexity (CCC'06)
Constructions of Low-Degree and Error-Correcting \in-Biased Generators
Prague, Czech Republic
July 16-July 20
ISBN: 0-7695-2596-2
In this work we give two new constructions of \in-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].