Learning theory estimates via integral operators and their approximations

Constructive Approximation

Volumn 26, Issue 2, 2007, Pages 153-172

  Smale, Steve ^a   Zhou, Ding Xuan ^b  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Learning theory; Regularization scheme; Reproducing kernel Hilbert space; Sampling operator; Vector valued random variable

Indexed keywords

EID: 34547455409     PISSN: 01764276     EISSN: 14320940     Source Type: Journal    
DOI: 10.1007/s00365-006-0659-y     Document Type: Article

References (19)

1. N. ARONSZAJN (1950): Theory of reproducing kernels. Trans. Amer. Math. Soc., 68:337-404.
2. R. F. BASS, K. GRÖCHENIG (2004): Random sampling of multivariate trigonometric polynomials. SIAM J. Math. Anal., 36:773-795.
3. F. CUCKER, S. SMALE (2001): On the mathematical foundations of learning. Bull. Amer. Math. Soc., 39:1-49.
4. F. CUCKER, S. SMALE (2002): Best choices for regularization pammeters in learning theory. Found. Comput. Math., 2:413-428.
5. E. DE VITO, A. CAPONNETTO, L. ROSASCO (2005): Model selection for regularized least-squares algorithm in learning theory. Found. Comput. Math., 5:59-85.
6. T. EVGENIOU, M. PONTIL, T. POGGIO (2000): Regularization networks and support vector machines. Adv. Comput. Math., 13:1-50.
7. H. Q. MINH (2005): Learning with polynomial and Gaussian spaces-Part I. Unpublished manuscript.
8. P. NIYOGI, F. GIROSI (1999): Generalization bounds for function approximation from scattered noisy data. Adv. Comput. Math., 10:51-80.
9. I. PINELIS (1994): Optimum bounds for the distributions of martingales in Banach spaces. Ann. Probab., 22:1679-1706.
10. T. POGGIO, S. SMALE (2003): The mathematics of learning: Dealing with data. Notices Amer. Math. Soc., 50:537-544.
11. S. SMALE, D.-X. ZHOU (2003): Estimating the approximation error in learning theory. Anal. Appl., 1:17-41.
12. S. SMALE, D.-X. ZHOU (2004): Shannon sampling and function reconstruction from point values. Bull. Amer. Math. Soc., 41:279-305.
13. S. SMALE, D.-X. ZHOU (in press): Shannon sampling, II. Connections to learning theory. Appl. Comput. Harmonic Anal.
14. A. B. TSYBAKOV (2004): Optimalaggregation of classifiers in statistical learning. Ann. Statist., 32:135-166.
15. G. WAHBA (1990): Spline Models for Observational Data. Philadelphia, PA: SIAM.
16. Q. WU, Y. YING, D. X. ZHOU (in press): Learning rates of least-squaws regularized regression. Found. Comput. Math.
17. Y. YURINSKY (1995): Sums and Gaussian Vectors. Lecture Notes in Mathematics, Vol. 1617. Berlin: Springer-Verlag.
18. T. ZHANG (20030: Leave-one-out bounds for kernel methods. Neural Comput., 15:1397-1437.
19. D.-X. ZHOU (2003): Capacity of reproducing kernel spaces in learning theory. IEEE Trans. Inform. Theory, 49:1743-1752.