Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Relevant Sampling of Band-limited Functions
(Submitted on 1 Mar 2012)
Abstract: We study the random sampling of band-limited functions of several variables. If a bandlimited function with bandwidth one has its essential support on a cube of volume $R^d$, then $\cO (R^d \log R^d)$ random samples suffice to approximate the function up to a given error with high probability.
Link back to: arXiv, form interface, contact.