Amir Shpilka,
"Constructions of Low-Degree and Error-Correcting \in-Biased Generators,"
Computational Complexity, Annual IEEE Conference on, pp. 33-45, 21st Annual IEEE Conference on Computational Complexity (CCC'06), 2006.
BibTex
x
@article{
10.1109/CCC.2006.15, author = {Amir Shpilka}, title = {Constructions of Low-Degree and Error-Correcting \in-Biased Generators}, journal ={Computational Complexity, Annual IEEE Conference on}, volume = {0}, year = {2006}, issn = {1093-0159}, pages = {33-45}, doi = {http://doi.ieeecomputersociety.org/10.1109/CCC.2006.15}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }
RefWorks Procite/RefMan/Endnote
x
TY - CONF JO - Computational Complexity, Annual IEEE Conference on TI - Constructions of Low-Degree and Error-Correcting \in-Biased Generators SN - 1093-0159 SP33 EP45 A1 - Amir Shpilka, PY - 2006 KW - null VL - 0 JA - Computational Complexity, Annual IEEE Conference on ER -
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
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb