Exponential decay conjecture for the robustness parameter of minimally redundant frames

Let F={fj}j=12n1\mathcal{F}=\{f_j\}_{j=1}^{2n-1} be a frame with fjL\|f_j\|\leq L for all fjFf_j\in\mathcal{F}, and let ω\omega denote the robustness parameter discussed above. Exponential decay conjecture. There exist constants C>0C>0 and 0<β<10<\beta<1, independent of nn, such that

ωCLβn.\omega\leq CL\beta^{-n}.

The claim concerns the decay of the robustness of phaseless reconstruction when the number of frame elements is the minimal redundant number m=2n1m=2n-1. Earlier estimates give only polynomial upper bounds, and the optimal rate remains open.

Sources & referencesView supporting material

Primary source

Radu Balan and Yang Wang, “Invertibility and Robustness of Phaseless Reconstruction”, arXiv:1308.4718 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.