Wednesday, December 1, 2010

Lecture 30

The Final Lecture.

NEXP not in ACC0, part II.

Scribe Notes by Tom Hayden

Monday, November 29, 2010

Lecture 29

Final Exam posted on assignments page.

NEXP not in ACC0

Scribe Notes by Manolis Pountourakis

Non-Uniform ACC Circuit Lower Bounds by Ryan Williams

Wednesday, November 24, 2010

Lecture 28


Scribe Notes by Michele Budinich

Monday, November 22, 2010

Lecture 27

PCP Post Mortem

Scribe Notes by  Tom Hayden

Approximation Classes, Parallel Repetition, Uniques Games, Max Cut

Friday, November 19, 2010

Lecture 26

Linearity Testing to end the PCP proof.

Wednesday, November 17, 2010

Lecture 25

PCP - Alphabet Reduction Part I

Scribe Notes by Darrell Hoy

Monday, November 15, 2010

Lecture 24

PCP Gap Amplification Continued