An introduction to computational learning theory (1994)

by M Kearns, U Vazirani