A Tight Converse to the Spectral Resolution Limit via Convex Programming

by   Maxime Ferreira Da Costa, et al.
Imperial College London

It is now well understood that convex programming can be used to estimate the frequency components of a spectrally sparse signal from m uniform temporal measurements. It is conjectured that a phase transition on the success of the total-variation regularization occurs when the distance between the spectral components of the signal to estimate crosses 1/m. We prove the necessity part of this conjecture by demonstrating that this regularization can fail whenever the spectral distance of the signal of interest is asymptotically equal to 1/m.


page 1

page 2

page 3

page 4


Resolution Limit for Line Spectral Estimation: Theory and Algorithm

Line spectral estimation is a classical signal processing problem aimed ...

Precise Phase Transition of Total Variation Minimization

Characterizing the phase transitions of convex optimizations in recoveri...

A Tight Uniform Continuity Bound for Equivocation

We prove a tight uniform continuity bound for the conditional Shannon en...

Level Set Estimation from Compressive Measurements using Box Constrained Total Variation Regularization

Estimating the level set of a signal from measurements is a task that ar...

Phase Transition of Convex Programs for Linear Inverse Problems with Multiple Prior Constraints

A sharp phase transition emerges in convex programs when solving the lin...

Sample Complexity of Total Variation Minimization

This work considers the use of Total variation (TV) minimization in the ...

On the Stable Resolution Limit of Total Variation Regularization for Spike Deconvolution

The stability of spike deconvolution, which aims at recovering point sou...

Please sign up or login with your details

Forgot password? Click here to reset