The Art of Reduction (or Depth through Breadth)

Submitted by smcneil on Wed, 2012-01-18 10:35
Description: 
Distinguished Lecturer Series at Penn State University, State College, PA - November 19, 2008
Abstract: 
http://www.math.ias.edu/~avi/TALKS/ArtofReduction.pdf
File: 
Powerpoint

The "P vs. NP" Problem

Submitted by smcneil on Wed, 2012-01-18 10:33
Description: 
Public Lecture at the Institute for Advanced Study - October 24, 2008
Abstract: 
http://www.math.ias.edu/~avi/TALKS/abstractPvsNP.pdf
File: 
Video
Powerpoint

Proof, Computation and Randomness

Submitted by smcneil on Wed, 2012-01-18 10:31
Description: 
at National Science Foundation, Arlington, VA - September 27, 2007.
File: 
Powerpoint

The art of reduction

Submitted by smcneil on Wed, 2012-01-18 10:30
Description: 
Keynote lecture at FCRC, San Diego, CA - June 13, 2007
Abstract: 
http://www.math.ias.edu/~avi/TALKS/ArtofReduction.pdf
File: 
Powerpoint

Zigzag product, expander constructions, connections and applications

Submitted by smcneil on Wed, 2012-01-18 10:28
Description: 
(more applications than the survey above)
File: 
Powerpoint

Complexity insight

Submitted by smcneil on Wed, 2012-01-18 10:25
File: 
Powerpoint

Depth through breadth (or why should we listen to talks in other areas)

Submitted by smcneil on Wed, 2012-01-18 10:25
Description: 
Talk given at STOC 2014 - June 13-15, 2004
File: 
Powerpoint

The digital envelope - a crash course in modern cryptography

Submitted by smcneil on Wed, 2012-01-18 10:24
Description: 
This lecture, part of the Institute’s 1999-2000 Faculty Lecture Series, was intended for a general audience and was open to the public - March 29, 2000
File: 
Powerpoint

Pages

Subscribe to Avi Wigderson RSS