English

Relevant Sampling of Band-limited Functions

Probability 2017-06-21 v1 Information Theory math.IT

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 RdR^d, then \cO(RdlogRd)\cO (R^d \log R^d) random samples suffice to approximate the function up to a given error with high probability.

Keywords

Cite

@article{arxiv.1203.0146,
  title  = {Relevant Sampling of Band-limited Functions},
  author = {Richard F. Bass and Karlheinz Gröchenig},
  journal= {arXiv preprint arXiv:1203.0146},
  year   = {2017}
}
R2 v1 2026-06-21T20:27:30.489Z