Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
R. Impagliazzo
R. Jaiswal
V. Kabanets
A. Wigderson
Publication: 
Proceedings of STOC 2008, pp. 579-588, 2008.
Society for Industrial and Applied Mathematics (SIAM) J. Comput., vol. 39, no. 4, pp. 1637-1665, 2010.
Year: 
2010
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/ijkw08.pdf
Hide Files
File: 
Journal version (pdf)
bibTeX