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 Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-08 Page: https://delphi.science/r/arxiv/2611.11461 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…