Games Computers (and computer scientists) Play

Submitted by smcneil on Wed, 2012-01-18 10:23
Description: 
Game Theory 2020 - June 16, 2020
File: 
Powerpoint
Video - HEBREW

Kurt Gödel, von Neumann, and Theoretical Computer Science

Submitted by smcneil on Wed, 2012-01-18 09:30
Description: 
A talk given at the 75th anniversary of the School of Mathematics at the IAS.
File: 
Powerpoint
RM

Kurt Gödel and Computer Science

Submitted by smcneil on Wed, 2012-01-18 09:29
Description: 
A talk given at the Goedel Centenary at the IAS - November 17, 2006
File: 
Video - Part 1
Video - Part 2

The Fusion Method for Lower Bounds in Circuit Complexity

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
A. Wigderson
Publication: 
Combinatorics, Paul Erdos is Eighty (vol. 1), Miklos, Sos and Szonyi (Eds.), Bolyai Math. Society, pp. 453-468, 1993.
Year: 
1993
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/w93.pdf
Files
File: 
Proceedings version (pdf)
Proceedings version (ps)

Symmetric LDPC codes and local testing

Submitted by smcneil on Thu, 2012-01-12 16:12
Author: 
T. Kaufman
A. Wigderson
Publication: 
Combinatorica, vol. 36, no. 1, pp. 92-120, 2016. https://doi.org/10.1007/s00493-014-2715-1
Proceedings of Innovations in Computer Science (ICS) 2010, pp. 406-421, 2010.
Year: 
2016
Files
File: 
Journal version (pdf)
Final version (pdf)
Final version (ps)
Proceedings version (pdf)

Pages

Subscribe to Avi Wigderson RSS