带限函数的相关采样
Relevant Sampling of Band-limited Functions
摘要:
研究了多元带限函数的随机抽样问题。如果带宽为1的带限函数在体积$R^d$的立方体上具有其基本支集,则$\cO (R^d \log R^d)$随机样本足以以高概率逼近该函数直到给定误差。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。