Critical-point conjecture for multireference alignment loss landscapes
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.