This is an introduction to computational learning theory.
The author's presentation of fundamental results and their applications offers AI researchers a theoretical perspective on the problems they study.
The book presents tools for the analysis of probabilistic models of learning.