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