Abstract
We study the random sampling of band-limited functions of several variables. If a band-limited function with bandwidth has its essential support on a cube of volume $R^{d}$, then $\mathcal{O}(R^{d}\log R^{d})$ random samples suffice to approximate the function up to a given error with high probability.
Citation
Richard F. Bass. Karlheinz Gröchenig. "Relevant sampling of band-limited functions." Illinois J. Math. 57 (1) 43 - 58, Spring 2013. https://doi.org/10.1215/ijm/1403534485
Information