Critical-point conjecture for multireference alignment loss landscapes
Let be an odd-size signal and let . Write for the support of the Fourier transform of the second moment, and identify critical points up to circular shifts. Critical-point conjecture. The loss function \mathcal{L}(\begin{tikzpicture}\draw[fill=black](0,0)++(0,0.2em) circle (1.2 pt);\end{tikzpicture};x,\tau) has exactly
critical points up to circular shifts, namely those described in Proposition. In particular, and are respectively the global minimum and maximum of \mathcal{L}(\begin{tikzpicture}\draw[fill=black](0,0)++(0,0.2em) circle (1.2 pt);\end{tikzpicture};x,\tau), while all remaining critical points are saddle points. This conjecture concerns the critical-point structure and optimization landscape of the multireference alignment loss for odd signal length; the supplied text does not indicate that it has been proved or disproved.
References
Primary source
Vahid Shahverdi, Emanuel Ström and Joakim Andén, “Moment Constraints and Phase Recovery for Multireference Alignment”, arXiv:2409.04868 (2025).
Progress summary
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.