10 Lectures and 42 Open Problems — Consistency and sample complexity of Multireference Alignment
In the standard cyclic multireference-alignment model, an unknown signal is observed through independent samples
where is circular shift by , the shifts are independent and uniform on , and are independent of the shifts. Signals are identifiable only up to a common circular shift; write . With a fixed Fourier convention, the power spectrum is the vector . The fixed-power-spectrum question is whether a maximum-likelihood estimate constrained to signals with for every is consistent, meaning that its distance tends to zero as . The accompanying sample-complexity question asks how many observations are required to make this distance at most a prescribed with a prescribed confidence. The consistency question is posed informally; in particular, fixing the true spectrum and constraining the estimate using a spectrum estimated from data are distinct formulations. Perry et al., The sample complexity of multi-reference alignment (arXiv:1707.00943) Moment Constraints and Phase Recovery for Multireference Alignment (arXiv:2409.04868)
Background
MRA is a tractable model for recovering signals obscured by latent transformations, with motivation including image registration and cryo-electron microscopy. A central difficulty is that each observation has an unknown shift, so estimating the signal is not the same as averaging aligned observations. The method of invariants instead uses quantities unchanged by shifts. The second-order invariant, equivalently the power spectrum, determines Fourier magnitudes but generally not phases; the third-order invariant is related to the bispectrum, which generically determines a signal up to shift when its Fourier spectrum is nonvanishing. Estimating cubic statistics in high noise has variance of order , pointing to a sample requirement proportional to when the signal norm is normalized and . Perry et al., The sample complexity of multi-reference alignment (arXiv:1707.00943) Moment Constraints and Phase Recovery for Multireference Alignment (arXiv:2409.04868)
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.