arXiv preprint ·
Sharp Rates for Optimal Recovery of Bandlimited Functions from Localized Oversampling
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
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 ρ_{n,δ}\le C^* \frac1{\sqrt{n}}(\tan\fracδ4)^{2n+1/2}, \quad 0<δ\leqπ,\quad n\geq1, $$ where $c_*,C^*$ are positive constants independent of $n$ and $δ$. This result identifies the best possible exponential rate to reconstruct bandlimited functions from two-sided finite oversampling data. In other words, $$ ρ_{n,δ} \asymp \frac{\tan\fracδ4}{\sqrt{n}}\exp\bigl(-c_δ(π-δ)n\bigr), $$ where $c_δ$ is strictly decreasing on $(0,π]$ and $$ \lim_{δ\toπ^-}c_δ=1,\ \lim_{δ\to 0^+}c_δ=+\infty. $$ We also make the new finding that one can also reconstruct $f$ bandlimited to $[-δ,δ]$ with exponentially decaying error from one-sided sample data $f(j)$, $1\le j\le n$, and the sharp rate of approximation error $ρ_{n,δ}'$ of the optimal algorithm is $$ ρ_{n,δ}' \asymp \sqrt{δ/π}\sin^n(δ/2). $$
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Information Theory
Global Asymptotics of a Toda Soliton Condensate with Random Scattering Data
On the (non-)closedness of the set of ReLU networks
Resolving Tusnády's Problem
On the gradient conjecture at infinity: Finite spherical length for gradient trajectories of definable potentials
Description Complexity Bounds for Analytic Approximations of Lipschitz Functions
Get the few papers worth your time in Information Theory every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.