Computational Learning Theory (Cambridge Tracts in Theoretical Computer Science)

Rating:
Summary: Simple introduction
Review: provide a good and easy to understand introduction to the subject

Rating:
Summary: Simple introduction
Review: This book gives a good introduction to the mathematical modeling of cognition and does so with a level of mathematics that is very accessible to a typical graduate student in computer science or psychology. The book could have been written using tools from measure theory but luckily it was not for a book at an introductory level. The concept of probably approximately correct is introduced early on in the third chapter of the book with efficient learning given later on in Chapter 5. Chapter 7, the best chapter of the book, discusses the idea of VC dimension, which has had many applications, such as network stability and optimization. VC dimension plays the pre-dominant theme in the rest of the book, with the book ending with an application to neural networks. There are short problem sets at the end of the chapters, and these are useful for more understanding of the concepts in the book. A very interesting book and worth the price.

Rating:
Summary: Very short but good introduction to the field
Review: This book gives a good introduction to the mathematical modeling of cognition and does so with a level of mathematics that is very accessible to a typical graduate student in computer science or psychology. The book could have been written using tools from measure theory but luckily it was not for a book at an introductory level. The concept of probably approximately correct is introduced early on in the third chapter of the book with efficient learning given later on in Chapter 5. Chapter 7, the best chapter of the book, discusses the idea of VC dimension, which has had many applications, such as network stability and optimization. VC dimension plays the pre-dominant theme in the rest of the book, with the book ending with an application to neural networks. There are short problem sets at the end of the chapters, and these are useful for more understanding of the concepts in the book. A very interesting book and worth the price.