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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CCC.2006.15
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].
Citation:
Amir Shpilka, "Constructions of Low-Degree and Error-Correcting \in-Biased Generators," ccc, pp.33-45, 21st Annual IEEE Conference on Computational Complexity (CCC'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||