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] [Notes for Lectures 1-8] CS278: A graduate class on computational complexity (Berkeley) [Spring 2001 Class Home Page] [Fall 2002 Class Home Page] [2001 Lecture Notes in book…
Y. Zhang, M. Wainwright, and M. Jordan. Proceedings of The 27th Conference on Learning Theory, volume 35 of Proceedings of Machine Learning Research, page 921--948. Barcelona, Spain, PMLR, (13--15 Jun 2014)