• Corpus ID: 248512879

# Rates of estimation for high-dimensional multi-reference alignment

@inproceedings{Dou2022RatesOE,
title={Rates of estimation for high-dimensional multi-reference alignment},
author={Zehao Dou and Zhou Fan and Harrison H. Zhou},
year={2022}
}
• Published 4 May 2022
• Computer Science
We study the continuous multi-reference alignment model of estimating a periodic function on the circle from noisy and circularly-rotated observations. Motivated by analogous high-dimensional problems that arise in cryo-electron microscopy, we establish minimax rates for estimating generic signals that are explicit in the dimension K . In a high-noise regime with noise variance σ 2 & K , the rate scales as σ 6 and has no further dependence on the dimension. This rate is achieved by a bispectrum…
2 Citations

### The sample complexity of sparse multi-reference alignment and single-particle cryo-electron microscopy

• Computer Science
• 2022
The second moment of the MRA and cryo-EM models is analyzed, showing that in both models the second moment determines the signal up to a set of unitary matrices, whose dimension is governed by the decomposition of the space of signals into irreducible representations of the group.

### Multi-target detection with rotations

• Computer Science
Inverse Problems and Imaging
• 2022
This work considers the multi-target detection problem of estimating a two-dimensional target image from a large noisy measurement image that contains many randomly rotated and translated copies of the target image and uses autocorrelation analysis to estimate rotationally and translationally invariant features of thetarget image.

## References

SHOWING 1-10 OF 39 REFERENCES

### Multi-Reference Alignment for sparse signals, Uniform Uncertainty Principles and the Beltway Problem

• Computer Science
ArXiv
• 2021
It is shown that sparse signals exhibit an intermediate σ4 sample complexity even in the classical MRA model, which explores and exploit connections of the MRA estimation problem with two classical topics in applied mathematics: the beltway problem from combinatorial optimization, and uniform uncertainty principles from harmonic analysis.

### Super-resolution multi-reference alignment

• Computer Science
Information and inference : a journal of the IMA
• 2022
An expectation-maximization algorithm is designed and demonstrated that it can super-resolve the signal in challenging SNR regimes and square the resolution of the signal.

### Optimal rates of estimation for multi-reference alignment

• Computer Science
• 2017
In this paper, we establish optimal rates of adaptive estimation of a vector in the multi-reference alignment model, a problem with important applications in fields such as signal processing, image

### The generalized orthogonal Procrustes problem in the high noise regime

• Computer Science, Mathematics
Information and Inference: A Journal of the IMA
• 2021
A simple and efficient procedure based on invariant polynomials (effectively: the Gram matrices) to recover the signal is proposed and is statistically optimal for both the low and high noise regimes.

### Maximum likelihood for high-noise group orbit estimation and single-particle cryo-EM

• Mathematics
ArXiv
• 2021
A stratification of the Fisher information eigenvalues according to a sequence of transcendence degrees in the invariant algebra is described, and critical points of the log-likelihood landscape are related to a series of method-of-moments optimization problems.

### Multireference Alignment Is Easier With an Aperiodic Translation Distribution

• Computer Science
IEEE Transactions on Information Theory
• 2019
It is shown that in the low SNR regime, in the same regime the sample complexity for any aperiodic translation distribution scales as <inline-formula> <tex-math notation="LaTeX">$\omega (1/ \mathrm {SNR}^{2})$ </tex-Math></inline- formula>.

### Likelihood landscape and maximum likelihood estimation for the discrete orbit recovery model

• Computer Science
Communications on Pure and Applied Mathematics
• 2021
It is shown that fundamental properties of the likelihood landscape depend on the signal-to-noise ratio and the group structure, and the Fisher information matrix transitions from resembling that of a single Gaussian in low noise to having a graded eigenvalue structure in high noise.

### Heterogeneous multireference alignment: A single pass approach

• Computer Science
2018 52nd Annual Conference on Information Sciences and Systems (CISS)
• 2018
This paper proposes an algorithm which estimates the K signals without estimating either the shifts or the classes of the observations, and designs a smooth, non-convex optimization problem to compute a set of signals which are consistent with the estimated averaged features.

### Shift- and rotation-invariant object reconstruction using the bispectrum

• Computer Science
• 1992
Recursive and least-squares fast-Fourier-transform-based algorithms for reconstructing a two-dimensional discrete Fourier transform from the bispectrum are reviewed in detail and results presented include application of the method to a sequence of infrared images.

### Dihedral Multi-Reference Alignment

• Mathematics
IEEE Transactions on Information Theory
• 2022
It is shown that if the group elements are drawn from a generic distribution, the orbit of a generic signal is uniquely determined from the second moment of the observations, which implies that the optimal estimation rate in the high noise regime is proportional to the square of the variance of the noise.