Optimal learning of bandlimited functions from localized sampling

Journal of Complexity

Volumn 25, Issue 2, 2009, Pages 85-114

  Micchelli, Charles A ^a   Xu, Yuesheng ^b   Zhang, Haizhang ^c  

^a STATE UNIVERSITY OF NEW YORK   (United States)

^b SYRACUSE UNIVERSITY   (United States)

^c CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Bandlimited signals; Error estimates; Optimal algorithms; The bandwidth problem; Translation invariant kernels; Whittaker Shannon series

Indexed keywords

BANDWIDTH; EIGENVALUES AND EIGENFUNCTIONS; ERRORS;

BAND-LIMITED SIGNAL; ERROR ESTIMATES; OPTIMAL ALGORITHM; SHANNON; THE BANDWIDTH PROBLEM; TRANSLATION INVARIANTS;

APPROXIMATION ALGORITHMS;

EID: 62549143454     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2009.02.005     Document Type: Article

References (25)

1. Shannon C.E. Communication in the presence of noise. Proc. IRE 37 (1949) 10-21
2. Whittaker E.T. On the functions which are represented by the expansions of the interpolation theory. Proc. Roy. Soc. Edinburgh Sect. A 35 (1915) 181-194
3. Helms H.D., and Thomas J.B. Truncation error of sampling-theorem expansions. Proc. IRE 50 (1962) 179-184
4. Jagerman D. Bounds for truncation error of the sampling expansion. SIAM J. Appl. Math. 14 (1966) 714-723
5. L. Qian, The regularized Whittaker-Kotel'nikov-Shannon sampling theorem and its application to the numerical solutions of partial differential equations, Ph.D. Thesis, National University of Singapore, Singapore, 2004
6. Qian L. On the regularized Whittaker-Kotel'nikov-Shannon sampling formula. Proc. Amer. Math. Soc. 131 (2003) 1169-1176
7. Qian L. Localization operator based on sampling multipliers. Appl. Comput. Harmon. Anal. 22 (2007) 217-234
8. Landau H., and Pollak H.O. Prolate Spheroidal wave functions, Fourier analysis and uncertainty II. Bell Syst. Tech. J. 40 (1961) 65-84
9. Landau H., and Pollak H.O. Prolate Spheroidal wave functions, Fourier analysis and uncertainty III. Bell Syst. Tech. J. 41 (1962) 1295-1336
10. Slepian D. Some asymptotic expansions for prolate spheroidal wave functions. J. Math. Phys. 44 (1965) 99-140
11. Slepian D. On bandwidth. Proc. IEEE 64 (1976) 292-300
12. Slepian D. Some comments on Fourier analysis uncertainty and modeling. SIAM Rev. 25 (1983) 379-393
13. Slepian D., and Pollak H.O. Prolate Spheroidal wave functions, Fourier analysis and uncertainty I. Bell Syst. Tech. J. 40 (1961) 43-64
14. Aronszajn N. Theory of reproducing kernels. Trans. Amer. Math. Soc. 68 (1950) 337-404
15. Xu Y., and Zhang H. Refinement of reproducing kernels. J. Mach. Learn. Res. 10 (2009) 107-140
16. Shapiro H.S. Topics in Approximation Theory (1971), Springer-Verlag, Berlin
17. Bochner S. Lectures on Fourier Integrals with an author's supplement on monotonic functions. Stieltjes Integrals, and Harmonic Analysis. Annals of Mathematics Studies vol. 42 (1959), Princeton University Press, Princeton, New Jersey
18. Xu Y., and Zhang H. Refinable kernels. J. Mach. Learn. Res. 8 (2007) 2083-2120
19. Young R.M. An Introduction to Nonharmonic Fourier Series (1980), Academic Press, New York
20. Rudin W. Real and Complex Analysis. 3rd ed. (1987), McGraw-Hill, New York
21. Butzer P.L., and Stens R.L. A modification of the Whittaker-Kotel'nikov-Shannon sampling series. Aequationes Math. 28 (1985) 305-311
22. Gervais R., Rahman Q.I., and Schmeisser G. A bandlimited function simulating a duration-limited one. Anniversary Volume on Approximation Theory and Functional Analysis (1984), Birkhäuser, Basel 355-362
23. Wei G.W. Quasi wavelets and quasi interpolating wavelets. Chem. Phys. Lett. 296 (1998) 215-222
24. Wei G.W., Zhang D.S., Kouri D.J., and Hoffman D.K. Lagrange distributed approximating functionals. Phys. Rev. Lett. 79 (1997) 775-779
25. Daubechies I. Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics vol. 61 (1992), Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA