Bounds on the Rate of Convergence of Learning Processes

  • Vladimir N. Vapnik

Abstract

In this chapter we consider bounds on the rate of uniform convergence. We consider upper bounds (there exist lower bounds as well (Vapnik and Chervonenkis, 1974), however, they are not as important for controlling the learning processes as the upper bounds).

Keywords

Real Function Indicator Function Uniform Convergence Growth Function Generalization Ability 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1995

Authors and Affiliations

  • Vladimir N. Vapnik
    • 1
  1. 1.AT&T Bell LaboratoriesHolmdelUSA

Personalised recommendations