Books and Lecture Notes

In random order (books first)

Michael J. Kearns and Umesh V. Vazirani
An Introduction to Computational Learning Theory
MIT Press, 1994

M. Anthony and N. Biggs.
Computational Learning Theory.
Cambridge Univ. Press, 1992.

M. Kearns.
The computational complexity of machine learning.
M.I.T. Press, 1990.

Oded Goldreich
http://www.wisdom.weizmann.ac.il/~oded/cc.html
Lecture 25: Computational Learning Theory.

Sally A. Goldman
http://www.classes.cec.wustl.edu/~cs527/lecture-notes.html

Ron Rivest
http://theory.lcs.mit.edu/~mona/lectures.html

Avrim Blum
http://www-2.cs.cmu.edu/~avrim/ML98/home.html

Scott: WUSTL
http://userfs.cec.wustl.edu/~cs582/scribe-notes.html

Ron Shapire

http://www.cs.princeton.edu/~schapire/