On the tractability of multivariate integration and approximation by neural networks

Journal of Complexity

Volumn 20, Issue 4, 2004, Pages 561-590

  Mhaskar, H N ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Dimension independent bounds; Neural networks; Radial basis function networks; Tractability

Indexed keywords

EID: 3242701678     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jco.2003.11.004     Document Type: Article

References (20)

1. Barron A.R. Neural net approximation in: Narendra K.S. (Ed.). Proceedings of 7th Yale Workshop on Adaptive and Learning Systems 1992 69-72 Yale University Press New Haven, Connecticut
2. Barron A.R. Universal approximation bounds for superpositions of a sigmoidal function IEEE Trans. Inform. Theory 39 1993 930-945
3. Conway J.B. Functions of One Complex Variable 1973 Springer New York
4. Heinrich S. Novak E. W. Wasilkowski G. Woźniakowski H. The inverse of the star-discrepancy depends linearly on the dimension Acta Arith. XCVI.3 2001 279-302
5. s, Math. Comput., accepted for publication
6. Horn R.A. Johnson C.R. Matrix Analysis 1999 Cambridge University Press Cambridge
7. Kurkova V. Sanguineti M. Bounds on rates of variable basis and neural network approximation IEEE Trans. Inform. Theory 47 2001 2659-2665
8. Kurkova V. Sanguineti M. Comparison of worst case errors in linear and neural network approximation IEEE Trans. Inform. Theory 48 2002 264-275
9. Makovoz Y. Random approximants and neural networks J. Approx. Theory 85 1996 98-109
10. Makovoz Y. Uniform approximation by neural networks J. Approx. Theory 95 1998 215-228
11. Mhaskar H.N. Approximation theory and neural networks, In: Jain P.K. Krishnan M. Mhaskar J. Prestin H.N. Singh D. (Eds.).Wavelet Analysis and Applications, Proceedings of the International Workshop in Delhi, 1999 2001 247 289 Narosa Publishing New Delhi, India
12. Mhaskar H.N. Micchelli C.A. Dimension-independent bounds on approximation by neural networks IBM J. Res. Development 38 1994 277-284
13. Novak E. Woźniakowski H. When are integration and discrepancy tractable? In: DeVore R. Iserles A. Süli E. (Eds.). Foundations of Computational Mathematics 2001 211-266 Cambridge University Press Cambridge
14. Novak E. Woźniakowski H. Intractability results for integration and discrepancy J. Complexity 17 2001 388-441
15. Paskov S.H. New methodologies for evaluating derivatives, In: Pliska S. Dempster M. (Eds.). Mathematics of Derivative Securities 1997 545-582 Cambridge University Press Cambridge
16. Paskov S.H. Traub J.F. Faster valuation of financial securities J. Portfolio Management 22 1995 113-120
17. Pollard D. Convergence of Stochastic Processes 1984 Springer New York
18. Rudin W. Real and Complex Analysis 1974 McGraw-Hill New York
19. van der Vaart A.W. Wellner J.A. Weak Convergence and Empirical Processes, with Applications to Statistics 1996 Springer New York
20. Vapnik V.N. Statistical Learning Theory 1998 Wiley New York