Some references for the course

The class does not follow any textbook in particular, and throughout the course we will give pointers to relevant papers and other resources. If you do want a book, a classical reference is An Introduction to Computational Learning Theory by Michael Kearns and Umesh Vazirani; the book is partially available from Google Books.

Here is a list of courses from other institutions. Let us know if any of the links are broken, or if you find some other relevant course:

 

• Avrim Blum (Carnegie Mellon University): 
• Machine Learning Theory Course (2004, 2007 versions)
• Vasant Hanovar (Iowa State University): 
• Computational Models of Learning
• Tugkan Batu (London School of Economics): 
• Computational Learning Theory and Neural Networks
• Roni Khardon (Tufts University): 
• Computational Learning Theory
• Rob Schapire (Princeton University): 
• Theoretical Machine Learning (2003 version)
• Yishai Mansour (Tel Aviv Univeristy): 
• Machine Learning Foundations
• Amos Beimel (Ben-Gurion University): 
• Seminar in Computational Learning: The Exact Learning Model
• Nader Bshouty (Tel-Aviv University): 
• Computational Learning Theory
• Rocco Servedio (Columbia University): 
• Advanced Topics in Computational Complexity
• Introduction to Computational Learning Theory
• Adam Klivans (University of Texas): 
• Learning Theory
• Computational Learning Theory
• The Computational Complexity of Machine Learning