We consider the problem of stable recovery of sparse signals of the form from their spectral
measurements, known in a bandwidth with absolute error not exceeding. We consider the …

We prove sharp lower bounds for the smallest singular value of a partial Fourier matrix with
arbitrary" off the grid" nodes (equivalently, a rectangular Vandermonde matrix with the nodes …

In this paper, we develop a new technique to obtain improved estimates for the
computational resolution limits in two-dimensional super-resolution problems and present a …

Line spectral estimation is a classical signal processing problem that aims to estimate the
line spectra from their signal which is contaminated by deterministic or random noise …

We study rectangular Vandermonde matrices V with N+ 1 rows and s irregularly spaced
nodes on the unit circle, in cases where some of the nodes are “clustered” together–the …

Given an image generated by the convolution of point sources with a band-limited function,
the deconvolution problem involves reconstructing the source number, positions, and …

We consider the problem of recovering a linear combination of Dirac delta functions and
derivatives from a finite number of Fourier samples corrupted by noise. This is a generalized …

This note considers the problem of approximating the locations of dominant spikes for a
probability measure from noisy spectrum measurements under the condition of residue …

In this paper, we develop a new technique to obtain nearly optimal estimates of the
computational resolution limits introduced in Appl. Comput. Harmon. Anal. 56 (2022) 402 …

We consider polynomial systems of Prony type, appearing in many areas of mathematics.
Their robust numerical solution is considered to be difficult, especially in “near-colliding” …