Estimation in the group action channel

01/13/2018
by   Emmanuel Abbe, et al.
0

We analyze the problem of estimating a signal from multiple measurements on a 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/σ^2d is bounded from above, where N is the number of observations, σ is the noise standard deviation, and d is the so-called moment order cutoff. In contrast, the maximum likelihood estimator is shown to be consistent if N /σ^2d diverges.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2020

On the MMSE Estimation of Norm of a Gaussian Vector under Additive White Gaussian Noise with Randomly Missing Input Entries

This paper considers the task of estimating the l_2 norm of a n-dimensio...
research
01/25/2021

On maximum-likelihood estimation in the all-or-nothing regime

We study the problem of estimating a rank-1 additive deformation of a Ga...
research
12/15/2021

Channel Parameter Estimation in the Presence of Phase Noise Based on Maximum Correntropy Criterion

Oscillator output generally has phase noise causing the output power spe...
research
07/12/2021

Dihedral multi-reference alignment

We study the dihedral multi-reference alignment problem of estimating th...
research
12/08/2022

On the Mean Square Error Optimal Estimator in One-Bit Quantized Systems

This paper investigates the mean square error (MSE)-optimal conditional ...
research
06/24/2021

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

Motivated by cutting-edge applications like cryo-electron microscopy (cr...
research
07/02/2019

The generalized orthogonal Procrustes problem in the high noise regime

We consider the problem of estimating a cloud of points from numerous no...

Please sign up or login with your details

Forgot password? Click here to reset