Random sampling in reproducing kernel spaces with mixed norm

Li, Yaxu

doi:10.1090/proc/16330

Random sampling in reproducing kernel spaces with mixed norm
HTML articles powered by AMS MathViewer

by Yaxu Li;

Proc. Amer. Math. Soc. 151 (2023), 2631-2639

DOI: https://doi.org/10.1090/proc/16330

Published electronically: February 28, 2023

HTML | PDF | Request permission

Abstract:

In this work we consider random sampling of signals in (in)finite-dimensional reproducing kernel spaces with mixed norm. Here the random sampling refers to randomly taken sampling positions according to some probability measure. We study the stability of random sampling procedure by establishing sampling inequality that holds with high probability when the sampling size is large. We establish the probabilistic sampling inequality though a combination of mathematical analysis and probabilistic analysis. The main tools we use are covering number of signal (function) space and (uniform) large deviation inequality for a sequence of random variables. We provide a concise proof and our proof leads to explicit and transparent estimates involved in the probability with which the sampling inequality holds.

References

Richard F. Bass and Karlheinz Gröchenig, Random sampling of bandlimited functions, Israel J. Math. 177 (2010), 1–28. MR 2684411, DOI 10.1007/s11856-010-0036-7
Richard F. Bass and Karlheinz Gröchenig, Random sampling of multivariate trigonometric polynomials, SIAM J. Math. Anal. 36 (2004/05), no. 3, 773–795. MR 2111915, DOI 10.1137/S0036141003432316
A. Benedek and R. Panzone, The space $L^{p}$, with mixed norm, Duke Math. J. 28 (1961), 301–324. MR 126155, DOI 10.1215/S0012-7094-61-02828-9
J. Bourgain, J. Lindenstrauss, and V. Milman, Approximation of zonoids by zonotopes, Acta Math. 162 (1989), no. 1-2, 73–141. MR 981200, DOI 10.1007/BF02392835
Felipe Cucker and Steve Smale, On the mathematical foundations of learning, Bull. Amer. Math. Soc. (N.S.) 39 (2002), no. 1, 1–49. MR 1864085, DOI 10.1090/S0273-0979-01-00923-5
F. Dai and V. N. Temlyakov, Sampling discretization of integral norms and its application, Proc. Steklov Inst. Math. 319 (2022), 97–109, DOI 10.1134/S0081543822050091.
P. Goyal, D. Patel, and S. Sampath, Random sampling in reproducing kernel subspace of mixed Lebesgue spaces, Math. Methods Appl. Sci., DOI 10.1002/mma.8821.
Long Huang and Dachun Yang, On function spaces with mixed norms—a survey, J. Math. Study 54 (2021), no. 3, 262–336. MR 4241757, DOI 10.4208/jms
Yingchun Jiang and Wan Li, Random sampling in multiply generated shift-invariant subspaces of mixed Lebesgue spaces $L^{p,q} (\Bbb {R}\times \Bbb {R}^d)$, J. Comput. Appl. Math. 386 (2021), Paper No. 113237, 15. MR 4163095, DOI 10.1016/j.cam.2020.113237
Yingchun Jiang and Wenchang Sun, Adaptive sampling of time-space signals in a reproducing kernel subspace of mixed Lebesgue space, Banach J. Math. Anal. 14 (2020), no. 3, 821–841. MR 4123311, DOI 10.1007/s43037-019-00040-2
Yaxu Li, Jinming Wen, and Jun Xian, Reconstruction from convolution random sampling in local shift invariant spaces, Inverse Problems 35 (2019), no. 12, 125008, 15. MR 4041950, DOI 10.1088/1361-6420/ab40f7
M. Zuhair Nashed and Qiyu Sun, Sampling and reconstruction of signals in a reproducing kernel subspace of $L^p(\Bbb R^d)$, J. Funct. Anal. 258 (2010), no. 7, 2422–2452. MR 2584749, DOI 10.1016/j.jfa.2009.12.012
D. Patel and S. Sivananthan, Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of $L^p(\mathbb R^n)$, arXiv:2106.13470, 2021.
Rodolfo H. Torres and Erika L. Ward, Leibniz’s rule, sampling and wavelets on mixed Lebesgue spaces, J. Fourier Anal. Appl. 21 (2015), no. 5, 1053–1076. MR 3393695, DOI 10.1007/s00041-015-9397-y
Jianbin Yang, Random sampling and reconstruction in multiply generated shift-invariant spaces, Anal. Appl. (Singap.) 17 (2019), no. 2, 323–347. MR 3921925, DOI 10.1142/S0219530518500185
Rui Li, Bei Liu, Rui Liu, and Qingyue Zhang, Nonuniform sampling in principal shift-invariant subspaces of mixed Lebesgue spaces $L^{p,q}(\Bbb {R}^{d+1})$, J. Math. Anal. Appl. 453 (2017), no. 2, 928–941. MR 3648266, DOI 10.1016/j.jmaa.2017.04.036