Rank-one Multi-Reference Factor Analysis

05/29/2019
by   Yariv Aizenbud, et al.
0

In recent years, there is a growing need for processing methods aimed at extracting useful information from large datasets. In many cases the challenge is to discover a low-dimensional structure in the data, often concealed by the existence of nuisance parameters and noise. Motivated by such challenges, we consider the problem of estimating a signal from its scaled, cyclically-shifted and noisy observations. We focus on the particularly challenging regime of low signal-to-noise ratio (SNR), where different observations cannot be shift-aligned. We show that an accurate estimation of the signal from its noisy observations is possible, and derive a procedure which is proved to consistently estimate the signal. The asymptotic sample complexity (the number of observations required to recover the signal) of the procedure is 1/SNR^4. Additionally, we propose a procedure which is experimentally shown to improve the sample complexity by a factor equal to the signal's length. Finally, we present numerical experiments which demonstrate the performance of our algorithms, and corroborate our theoretical findings.

READ FULL TEXT
research
06/01/2019

Multi-reference factor analysis: low-rank covariance estimation under unknown translations

We consider the problem of estimating the covariance matrix of a random ...
research
07/22/2020

Multi-reference alignment in high dimensions: sample complexity and phase transition

Multi-reference alignment entails estimating a signal in ℝ^L from its ci...
research
06/27/2020

Super-resolution multi-reference alignment

We study super-resolution multi-reference alignment, the problem of esti...
research
02/04/2016

Fundamental Limits in Multi-image Alignment

The performance of multi-image alignment, bringing different images into...
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...
research
01/19/2021

Multi-target detection with rotations

We consider the multi-target detection problem of estimating a two-dimen...
research
12/14/2020

Template Matching with Ranks

We consider the problem of matching a template to a noisy signal. Motiva...

Please sign up or login with your details

Forgot password? Click here to reset