Learning Algorithms — theory and practice

  • Norman L. Biggs
Conference paper
Part of the Perspectives in Neural Computing book series (PERSPECT.NEURAL)


Computational Learning Theory is a recently-developed branch of mathematics which provides a framework for the discussion of experiments with learning machines, such as artificial neural networks. The basic ideas of the theory are described, and applied to an experiment involving the comparison of two learning machines. The experiment was devised so that the results could also be compared with those achieved by a human subject, and this comparison raises some interesting questions.


Learning Algorithm Training Sample Target Concept Hypothesis Space Computational Learn Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Anthony and N.L. Biggs, Computational Learning Theory: an Introduction, Cambridge University Press, 1992.MATHGoogle Scholar
  2. [2]
    P.L. Bartlett and R.C. Williamson, Investigating the distribution assumptions in the pac model, Proceedings of the 1991 Workshop on Computational Learning Theory, Morgan Kauffman, San Mateo, 1991.Google Scholar
  3. [3]
    E. B. Baum, The perceptron algorithm is fast for non-malicious distributions, Neural Computation, 2 (1990) 249–261.Google Scholar
  4. [4]
    A. Blumer, A. Ehrenfeucht, D. Haussler and M. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, Journal of the ACM, 36 (1989) 929–965.CrossRefMATHMathSciNetGoogle Scholar
  5. [5]
    R. L. Gregory and J. G. Wallace, Recovery from early blindness: a case study, Exp. Psychol. Soc. Monographs No. 2, Cambridge 1963.Google Scholar
  6. [6]
    N. Littlestone, Learning quickly when irrelevant attributes abound, Machine Learning, 2 (1988) 245–318.Google Scholar
  7. [7]
    M. Minsky and S. Papert, Perceptrons, MIT Press, expanded edition 1988.MATHGoogle Scholar
  8. [8]
    R. Rivest, Learning decision lists, Machine Learning, 2 (1987) 229–246.MathSciNetGoogle Scholar
  9. [9]
    F. Rosenblatt, Principles of Neurodynamics, Spartan Books, 1962.Google Scholar
  10. [10]
    L. G. Valiant, A view of computational learning theory, NEC Research Symposium: Computation and Cognition (ed. C. W. Gear), SIAM, 1991.Google Scholar

Copyright information

© Springer-Verlag London Limited 1992

Authors and Affiliations

  • Norman L. Biggs
    • 1
  1. 1.London School of EconomicsLondonUK

Personalised recommendations