Critical-point conjecture for multireference alignment loss landscapes

Let xMm2x\in\mathcal{M}_{m_2} be an odd-size signal and let τ>0\tau>0. Write supp(m^2)\operatorname{supp}(\widehat{m}_2) 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

2#supp(m^2)2^{\#\operatorname{supp}(\widehat{m}_2)}

critical points up to circular shifts, namely those described in Proposition. In particular, xx and x-x 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

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.