On Derandomizing Algorithms that Err Extremely Rarely

Submitted by dloring on Mon, 2013-11-18 16:18
Author: 
O. Goldreich
A. Wigderson
Publication: 
Proceedings of Symposium on the Theory of Computing (STOC) 2014, pp. 1-21, 2014.
Electronic Colloquium on Computational Complexity (ECCC) Report TR13-152, pp. 1-21, 2013.
Year: 
2013
Hide Files
File: 
Journal version (pdf)