This page provides quick links to lecture notes that I have written for various classes:

- CS254: A graduate class on
**computational complexity**(Stanford)

[Spring 2010 Class Home Page]

[[Winter 2014 Class Home Page]

[Notes for Lectures 1-8] - CS278: A graduate class on
**computational complexity**(Berkeley)

[Spring 2001 Class Home Page]

[Fall 2002 Class Home Page]

[Fall 2004 Class Home Page]

[Spring 2008 Class Home Page

[2001 Lecture Notes in book form]

[2002 Lecture Notes in book form]

- CS276: A graduate class on the foundations of
**cryptography**[Spring 2009 Class Home Page]

[Lecture Notes as blog posts]

[Lecture notes collected in book form] - CS261: An introductory graduate class on exact and approximate
**algorithms for combinatorial optimization problems**[Winter 2011 Class home page]

[Lecture notes as blog posts]

[Lecture notes collected in book form]

**Topics classes:**

**Graph Partitioning and Expanders**

[2011 Class Home Page]

[2014 Lecture Notes as blog posts]

[2016 Class Home Page]

[2014 Lecture Notes edited in book form]

[2016 Lecture Notes edited in book form]

[Annotated blbliography]**PCP and Hardness of Approximation**

[2006 Class Home Page]**Pseudorandomness and Combinatorial Constructions**

[2005 Class Home Page]**Applications of Coding Theory to Computational Complexity**

[2003 Class Home Page]

Luca,

You should seriously think of publishing your book on cryptography. I like your exposition style a lot!

Dai

Pingback: Lecture Notes | in theory | Peter's ruminations

Where can one get the video lectures for your course Graph Partitioning and Expanders which was offered on NovoEd? I can see that you only have the first few lectures on your YouTube channel.

very good

Hi, the links to your notes are broken now.

@Sam, thanks I think they are all fixed now