English

Estimation in the group action channel

Information Theory 2018-01-16 v1 math.IT

Abstract

We analyze the problem of estimating a signal from multiple measurements on a \mboxgroupactionchannel\mbox{group action channel} that linearly transforms a signal by a random group action followed by a fixed projection and additive Gaussian noise. This channel is motivated by applications such as multi-reference alignment and cryo-electron microscopy. We focus on the large noise regime prevalent in these applications. We give a lower bound on the mean square error (MSE) of any asymptotically unbiased estimator of the signal's orbit in terms of the signal's moment tensors, which implies that the MSE is bounded away from 0 when N/σ2dN/\sigma^{2d} is bounded from above, where NN is the number of observations, σ\sigma is the noise standard deviation, and dd is the so-called \mboxmomentordercutoff\mbox{moment order cutoff}. In contrast, the maximum likelihood estimator is shown to be consistent if N/σ2dN /\sigma^{2d} diverges.

Keywords

Cite

@article{arxiv.1801.04366,
  title  = {Estimation in the group action channel},
  author = {Emmanuel Abbe and João M. Pereira and Amit Singer},
  journal= {arXiv preprint arXiv:1801.04366},
  year   = {2018}
}

Comments

5 pages, conference

R2 v1 2026-06-22T23:44:12.145Z