You would need complexity.sty for some of the source files.

Lectures on Pseudorandom Generators:

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]
Lecture on lower bounds for monotone circuits for matching: (haven't been TeX-ed yet)

Final Examination: [PDF]

The SVN server is finally set up, thanks to Shreevatsa and Prakash, the notes shall also be available at here

Back