Expander graphs - applications and combinatorial constructions

Submitted by smcneil on Wed, 2012-01-18 10:43
Description: 
A 3-hour tutorial, Pseudorandomness in Mathematical Structures Workshop, IAS, Princeton, NJ - June 14-18, 2010
File: 
Powerpoint
Video 1
Video 2

Expanders, Groups and Representations

Submitted by smcneil on Wed, 2012-01-18 10:42
Description: 
Laci Babai's 60th Birthday Celebration, Columbus, OH - March 21-25, 2010
File: 
Powerpoint

Direct product testing, parallel repetition and foams

Submitted by smcneil on Wed, 2012-01-18 10:41
Description: 
Analytical Methods in Combinatorics, Additive Number Theory and Computer Science Workshop, IPAM, UCLA - December 1-4, 2009
File: 
Powerpoint

Quarter-century of proofs of the XOR lemma

Submitted by smcneil on Wed, 2012-01-18 10:40
Description: 
(skeleton of a lecture)
File: 
Powerpoint

Theoretical Computer Science Methods in Asymptotic Geometry

Submitted by smcneil on Wed, 2012-01-18 10:40
Description: 
Vitali Milman's 70th Birthday Celebration, Tel Aviv, Israel - June 24, 2009
File: 
Powerpoint

Les Valiant's Permanent Gift to Theoretical Computer Science

Submitted by smcneil on Wed, 2012-01-18 10:39
Description: 
60th Birthday Celebration, Bethesda, MD - May 30, 2009
File: 
Powerpoint

Direct-product testing, and a new 2-query PCP

Submitted by smcneil on Wed, 2012-01-18 10:38
Description: 
Theory Seminar, CS Department, Technion - Israel Institute of Technology, Haifa, Israel - March 1, 2009
File: 
Powerpoint

Seeded Randomness Extractors: applications and constructions

Submitted by smcneil on Wed, 2012-01-18 10:38
Description: 
Princeton University Discrete Math Seminar - February 19, 2009
File: 
Powerpoint

Algebrization: A New Barrier in Complexity Theory

Submitted by smcneil on Wed, 2012-01-18 10:37
Description: 
Theory Seminar, CS Department, UC Berkeley - November 5, 2008
File: 
Powerpoint

Randomness -- A computational complexity view

Submitted by smcneil on Wed, 2012-01-18 10:36
Description: 
Logic Seminar at Penn State University, State College, PA - November 20, 2008
File: 
Powerpoint

Pages

Subscribe to Avi Wigderson RSS