Rates of estimation for high-dimensional multi-reference alignment

05/04/2022
by   Zehao Dou, et al.
0

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 inversion procedure, and our analyses provide new stability bounds for bispectrum inversion that may be of independent interest. In a low-noise regime where σ^2 ≲ K/log K, the rate scales instead as Kσ^2, and we establish this rate by a sharp analysis of the maximum likelihood estimator that marginalizes over latent rotations. A complementary lower bound that interpolates between these two regimes is obtained using Assouad's hypercube lemma.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset