“…The modern convex relaxation approach, optimizing the ℓ 1 , total variation, and atomic norms, has been extensively developed in [5,7,8,27,40,41], to name a few. The most active area of theoretical analysis in line spectrum estimation is super-resolution [1][2][3][4][7][8][9][10][11][13][14][15][16][17][18][19][21][22][23][24][25][26][28][29][30]32,33,37,41], where the goal is to recover the spectrum when the minimal separation is smaller than the Rayleigh distance O (1/K). The first work on superresolution stability was [13], where Donoho introduced the concept of the Rayleigh index and demonstrated the connection between the Rayleigh index, super-resolution factor (SRF), and the allowed perturbation size.…”