[Bristol CS | ISL | Tim Kovacs | Text ]

Computational Learning Theory Slides

These are slides for the unit I taught in 2002. Most are closely based on: M. Anthony and N. Biggs. Computational Learning Theory. Cambridge University Press, 1997. ISBN 0-521-59922-9.

Week Subject (Chapter)
1 Concepts, Hypotheses, and Learning Algorithms (Ch.1)
2 Boolean Formulae and Represenations (Ch.2)
3 Inductive Bias
4 Probabilistic Learning (Ch.3)
5 Consistent Algorithms and Learnability (Ch. 4)
6 Efficient Learning I (Ch.5-6)
7 Efficient Learning II (Ch.5-6)
8 Efficient Learning III (Ch.5-6)
9 The VC Dimension (Ch.7)
10 The Mistake-Bound Model

Latex source is available on request.