Extractors and rank extractors for polynomial sources

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
Z. Dvir
A. Gabizon
A. Wigderson
Publication: 
Proceedings of the Foundations of Computer Science (FOCS) 2007 conference, pp. 52-62, 2007.
Electronic Colloquium on Computational Complexity (ECCC) Report TR07-056, 2007.
Computational Complexity (CC), vol. 18, no. 1, pp. 1-58, 2009.
Year: 
2009
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/dgw07.pdf
Files
File: 
Proceedings version (pdf)
Proceedings version (ps)
Journal version (pdf)
Journal version (ps)