An Introduction to Computational Learning Theory
Michael J. Kearns is Professor of Computer and Information Science at the University of Pennsylvania.