An introduction to computational learning theory (1994)

by M J Kearns, U V Vazirani