Critical-point conjecture for multireference alignment loss landscapes

At least 1 year old · documented by

Let x∈Mm2x\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.

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

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.