Comparison of worst case errors in linear and neural network approximation

@article{Kurkov2002ComparisonOW,
  title={Comparison of worst case errors in linear and neural network approximation},
  author={Vera Kurkov{\'a} and Marcello Sanguineti},
  journal={IEEE Trans. Information Theory},
  year={2002},
  volume={48},
  pages={264-275}
}
Sets of multivariable functions are described for which worst case errors in linear approximation are larger than those in approximation by neural networks. A theoretical framework for such a description is developed in the context of nonlinear approximation by fixed versus variable basis functions. Comparisons of approximation rates are formulated in terms of certain norms tailored to sets of basis functions. The results are applied to perceptron networks. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 79 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 32 references

A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training,”Ann

  • L. K. Jones
  • Statist. , vol. 20,
  • 1992
Highly Influential
6 Excerpts

Neural net approximation

  • A. R. Barron
  • Proc. 7th Yale Workshop on Adaptive and Learning…
  • 1992
Highly Influential
8 Excerpts

A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training

  • L. K. Jones
  • Ann . Statist .
  • 2001

Nonlinear stabilization by receding-horizon neural regulators

  • T. Parisini, M. Sanguineti, R. Zoppoli
  • Int. J. Contr., vol. 70, no. 3, pp. 341–362, 1998…
  • 1998
1 Excerpt

Representations and rates of approximation of real-valued Boolean functions by neural networks

  • V. Kůrková, P. Savický, K. Hlavá čková
  • Neural Networks , vol. 11, no. 4, pp. 651–659…
  • 1998
2 Excerpts

Uniform approximation by neural networks

  • Y. Makovoz
  • J. Approx. Theory, vol. 95, no. 2, pp. 215–228…
  • 1998

Similar Papers

Loading similar papers…