Shannon sampling II: Connections to learning theory |
| |
Authors: | Steve Smale Ding-Xuan Zhou |
| |
Affiliation: | aToyota Technological Institute at Chicago, 1427 East 60th Street, Chicago, IL 60637, USA;bDepartment of Mathematics, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, China |
| |
Abstract: | We continue our study [S. Smale, D.X. Zhou, Shannon sampling and function reconstruction from point values, Bull. Amer. Math. Soc. 41 (2004) 279–305] of Shannon sampling and function reconstruction. In this paper, the error analysis is improved. Then we show how our approach can be applied to learning theory: a functional analysis framework is presented; dimension independent probability estimates are given not only for the error in the L2 spaces, but also for the error in the reproducing kernel Hilbert space where the learning algorithm is performed. Covering number arguments are replaced by estimates of integral operators. |
| |
Keywords: | Shannon sampling Function reconstruction Learning theory Reproducing kernel Hilbert space Frames |
本文献已被 ScienceDirect 等数据库收录! |
|