Relevant sampling of band-limited functions
Relevant sampling of band-limited functions
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.