Computational Learning Theory

This is a self contained volume in which the authors concentrate on the 'probably approximately correct model'. It will therefore form an introduction to the theory of computational learning, suitable for a broad spectrum of graduate students from theoretical computer science and mathematics.