Higher-order autocorrelation conjecture for super-resolution

At least 5 years old · documented by

Let NN observations of a signal be collected from the model, with each observation sampled at LL equally spaced locations; let MM denote the number of grid points and let q≥3q\geq3. Higher-order autocorrelation conjecture. In the low-SNR regime σ→∞\sigma\to\infty, if N/σ2q→∞N/\sigma^{2q}\to\infty, then one can identify up to M=O(Lq−1)M=O(L^{q-1}) grid points. Equivalently, L=O(M1/(q−1))L=O(M^{1/(q-1)}) samples per observation suffice for signal identification. In particular, when N→∞N\to\infty and the noise level is fixed, however large, there is no theoretical limit on the achievable resolution. This conjecture extrapolates the third-order autocorrelation analysis to higher orders, which provide more polynomial equations as the number of observations increases.

References

Primary source

Tamir Bendory, Ariel Jaffe, William Leeb, Nir Sharon and Amit Singer, “Super-resolution multi-reference alignment”, arXiv:2006.15354 (2020).

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.