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. © 2005 Elsevier Inc. All rights reserved.
Smale, S., & Zhou, D. X. (2005). Shannon sampling II: Connections to learning theory. Applied and Computational Harmonic Analysis, 19(3), 285–302. https://doi.org/10.1016/j.acha.2005.03.001