The Work of Leslie Valiant

Submitted by smcneil on Wed, 2013-03-06 16:36
Author: 
A. Wigderson
Publication: 
Proceedings of Symposium on Theory of Computing (STOC), pp. 1-2, 2009.
Year: 
2009
Files
File: 
Proceedings Version (pdf)

Randomness extractors - applications and constructions

Submitted by smcneil on Wed, 2013-03-06 16:17
Author: 
A. Wigderson
Publication: 
Foundations of Software Technology and Theoretical Computer Science FSTTCS), pp. 471-473, 2009.
Year: 
2009
Files
File: 
Journal Version (pdf)

Simplified Derandomization of BPP Using a Hitting Set Generator

Submitted by smcneil on Wed, 2013-03-06 15:48
Author: 
O. Goldreich
S. Vadhan
A. Wigderson
Publication: 
Studies in Complexity and Cryptography, vol. 6650, pp. 59-67, 2011.
Electronic Colloquium on Computational Complexity, Volume 7, 2000.
Year: 
2011
Files
File: 
Journal Version (pdf)

Spherical Cubes: Optimal Foams from Computational Hardness Amplification

Submitted by smcneil on Tue, 2013-03-05 14:59
Author: 
G. Kindler
A. Rao
Ryan O'Donnell
A. Wigderson
Publication: 
Communications of the ACM, vol. 55, no. 10, pp. 90-97, 2012.
Year: 
2012
Files
File: 
Journal version (pdf)

One-Way Functions are Essential for Non-Trivial Zero-Knowledge

Submitted by smcneil on Tue, 2013-01-29 11:24
Author: 
R. Ostrovsky
A. Wigderson
Publication: 
Proceedings of Israel Symposium on Theory of Computing and Systems (ISTCS) 1993, pp. 3-17, 1993.
Year: 
1993
Files
File: 
Journal Version (pdf)

An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas

Submitted by smcneil on Thu, 2013-01-24 11:04
Author: 
P. Hrubes
A. Wigderson
A. Yehudayoff
Publication: 
Canadian Mathematical Society, vol. 56, no. 1, pp. 70-79, 2013.
Year: 
2013
Files
File: 
Journal version (pdf)

R. Heiman

Submitted by smcneil on Fri, 2013-01-11 13:20

S. Pottle

Submitted by smcneil on Wed, 2013-01-09 11:04

Pages

Subscribe to Avi Wigderson RSS