Cart
Free US shipping over $10
Proud to be B-Corp

Computational Learning Theory M. H. G. Anthony (London School of Economics and Political Science)

Computational Learning Theory By M. H. G. Anthony (London School of Economics and Political Science)

Summary

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.

Computational Learning Theory Summary

Computational Learning Theory by M. H. G. Anthony (London School of Economics and Political Science)

Computational learning theory is a subject which has been advancing rapidly in the last few years. The authors concentrate on the probably approximately correct model of learning, and gradually develop the ideas of efficiency considerations. Finally, applications of the theory to artificial neural networks are considered. Many exercises are included throughout, and the list of references is extensive. This volume is relatively self contained as the necessary background material from logic, probability and complexity theory is included. 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.

Table of Contents

1. Concepts, hypotheses, learning algorithms; 2. Boolean formulae and representations; 3. Probabilistic learning; 4. Consistent algorithms and learnability; 5. Efficient learning I; 6. Efficient learning II; 7. The VC dimension; 8. Learning and the VC dimension; 9. VC dimension and efficient learning; 10. Linear threshold networks.

Additional information

NLS9780521599221
9780521599221
0521599229
Computational Learning Theory by M. H. G. Anthony (London School of Economics and Political Science)
New
Paperback
Cambridge University Press
1997-02-27
172
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Computational Learning Theory