Complexity Theory

Lectures on Pseudorandom Generators:

• Lecture 1 and 2: [TeX][PDF]
• Lectures 3 and part of 4: [TeX][PDF]
• Lectures 4(rest of it) and 5:[TeX][PDF]
• Lecture 6: [TeX][PDF]
• Lecture 7: [TeX][PDF]

Lectures on Error Correcting Codes and Extractors: (haven't been TeX-ed yet)
Lecture notes on Expander Graphs: [TeX][PDF]
Lecture notes on the PCP Theorem:[TeX][PDF]
Lecture on Expander Codes: [TeX][PDF]
Lecture on Monotone Circuit Lower Bounds for Clique: [TeX][PDF]