{"id":"arxiv/2611.11461","url":"https://arxiv.org/abs/2611.11461","tags":["cs.IT","math.CA"],"score":0,"title":"Sharp Rates for Optimal Recovery of Bandlimited Functions from Localized Oversampling","domain":"cs.IT","source":"arxiv","authors":["Wentao Huang","Haizhang Zhang"],"reviews":0,"subject":"cs.IT","summary":"It is well-known that one can recover a function $f$ bandlimited to $[-δ,δ]$ ( $0<δ<π$) from its finite sample data $f(j),-n\\le j\\le n$, with an approximation error exponentially decaying to zero as $n$ tends to infinity. Various regularized Shannon sampling formula have been proposed to achieve such exponential approximation. So far the best rate has been $$ O\\biggl(\\frac1{\\sqrt{n}}\\exp(-(π-δ)n)\\biggr). $$ We establish that the optimal recovery algorithm in the worst-case scenario achieves an approximation error $ρ_{n,δ}$ satisfying $$ c_* \\frac1{\\sqrt{n}}(\\tan\\fracδ4)^{2n+1/2}\\le…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}