Learning and Generalisation

Learning and Generalization provides a formal mathematical theory addressing intuitive questions of the type:

• How does a machine learn a concept on the basis of examples?

• How can a neural network, after training, correctly predict the outcome of a previously unseen input?

• How much training is required to achieve a given level of accuracy in the prediction?

• How can one identify the dynamical b...