On the Stability of Super-Resolution and a Beurling-Selberg Type Extremal Problem

02/07/2022
by   Maxime Ferreira Da Costa, et al.
0

Super-resolution estimation is the problem of recovering a stream of spikes (point sources) from the noisy observation of a few number of its first trigonometric moments. The performance of super-resolution is recognized to be intimately related to the separation between the spikes to recover. A novel notion of stability of the Fisher information matrix (FIM) of the super-resolution problem is introduced, when the minimal eigenvalue of the FIM is not asymptotically vanishing. The regime where the minimal separation is inversely proportional to the number of acquired moments is considered. It is shown that there is a separation threshold above which the eigenvalues of the FIM can be bounded by a quantity that does not depend on the number of moments. The proof relies on characterizing the connection between the stability of the FIM and a generalization of the Beurling-Selberg box approximation problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2019

Super-resolution meets machine learning: approximation of measures

The problem of super-resolution in general terms is to recuperate a fini...
research
05/02/2019

Conditioning of restricted Fourier matrices and super-resolution of MUSIC

This paper studies stable recovery of a collection of point sources from...
research
07/22/2021

Super-Resolution on the Two-Dimensional Unit Sphere

We study the problem of recovering an atomic measure on the unit 2-spher...
research
02/12/2023

On the accuracy of Prony's method for recovery of exponential sums with closely spaced exponents

In this paper we establish accuracy bounds of Prony's method (PM) for re...
research
05/14/2020

Super-Resolution of Positive Sources on an Arbitrarily Fine Grid

In super-resolution it is necessary to locate with high precision point ...
research
10/24/2022

Decimated Prony's Method for Stable Super-resolution

We study recovery of amplitudes and nodes of a finite impulse train from...
research
06/27/2020

Super-resolution multi-reference alignment

We study super-resolution multi-reference alignment, the problem of esti...

Please sign up or login with your details

Forgot password? Click here to reset