Approximation by neural networks and learning theory

  • Authors:
  • V. Maiorov

  • Affiliations:
  • Department of Mathematics, Technion I.I.T., Haifa, Israel

  • Venue:
  • Journal of Complexity - Special issue: Algorithms and complexity for continuous problems Schloss Dagstuhl, Germany, September 2004
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of Learning Neural Networks from samples. The sample size which is sufficient for obtaining the almost-optimal stochastic approximation of function classes is obtained. In the terms of the accuracy confidence function, we show that the least-squares estimator is almost-optimal for the problem. These results can be used to solve Smale's network problem.