Higher-order autocorrelation conjecture for super-resolution

From papers

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 q3q\geq3. Higher-order autocorrelation conjecture. In the low-SNR regime σ\sigma\to\infty, if N/σ2qN/\sigma^{2q}\to\infty, then one can identify up to M=O(Lq1)M=O(L^{q-1}) grid points. Equivalently, L=O(M1/(q1))L=O(M^{1/(q-1)}) samples per observation suffice for signal identification. In particular, when NN\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.