Projected multi-reference alignment
read the original abstract
Motivated by structural biology applications, we study the projected multi-reference alignment (MRA) model, in which an unknown signal is observed through noisy samples, each generated by applying a random cyclic shift followed by a fixed projection. The projection merges reflection-symmetric index pairs, thereby discarding orientation information. The goal is to recover the dihedral orbit of the signal. We prove that in the high-noise regime, the first three moments of the projected observations determine a generic dihedral orbit. The main mechanism is a reduction, at the moment level, from projected MRA to the reflection-invariant phase-coupling structure of dihedral MRA. In Fourier-cosine coordinates adapted to the projection, the first moment determines the mean component, the second moment determines the Fourier magnitudes, and selected third moments yield the cosine phase-coupling relations appearing in the dihedral bispectrum. These relations lead to a constructive recovery scheme from moments up to order three. We complement the population theory with finite-sample experiments comparing expectation--maximization (EM), direct moment optimization, and direct Fourier-cosine moment optimization. The results show that, in the high-noise regime, both EM and direct moment optimization are consistent with the predicted third-moment sample-complexity scaling $n \gtrsim \sigma^6$, where $n$ is the number of observations and $\sigma^2$ is the noise variance.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
Beyond Frequency Marching: Orbit Recovery in Dihedral and Projected Multireference Alignment
First poly-time algorithm for dihedral and projected MRA via recursive method of moments on the third moment tensor, conditional on a verifiable rank conjecture for power-of-two lengths.
-
The generalized method of moments is (almost) statistically efficient in low-SNR Gaussian latent-variable models
In low-SNR Gaussian latent-variable models, optimally weighted GMoM using minimal-order moments achieves the same leading asymptotic covariance as MLE via matching layerwise expansions of the information operators.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.