Super-resolution of near-colliding point sources

D Batenkov, G Goldman… - Information and Inference …, 2021 - academic.oup.com
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 …

Conditioning of partial nonuniform Fourier matrices with clustered nodes

D Batenkov, L Demanet, G Goldman, Y Yomdin - SIAM Journal on Matrix …, 2020 - SIAM
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 …

On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes

S Kunis, D Nagel - Numerical Algorithms, 2021 - Springer
We prove upper and lower bounds for the spectral condition number of rectangular
Vandermonde matrices with nodes on the complex unit circle. The nodes are “off the grid,” …

[HTML][HTML] The spectral properties of Vandermonde matrices with clustered nodes

D Batenkov, B Diederichs, G Goldman… - Linear Algebra and its …, 2021 - Elsevier
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 …

[HTML][HTML] On the smallest singular value of multivariate Vandermonde matrices with clustered nodes

S Kunis, D Nagel - Linear Algebra and its Applications, 2020 - Elsevier
We prove lower bounds for the smallest singular value of rectangular, multivariate
Vandermonde matrices with nodes on the complex unit circle. The nodes are “off the grid” …

Super-resolution of positive near-colliding point sources

P Liu, H Ammari - Information and Inference: A Journal of the …, 2023 - academic.oup.com
In this paper, we analyze the capacity of super-resolution (SR) of one-dimensional positive
sources. In particular, we consider a similar setting as in Batenkov et al.(2020, Inf. Inference …

[PDF][PDF] Stability of partial Fourier matrices with clustered nodes

D Batenkov, L Demanet, G Goldman… - arXiv preprint arXiv …, 2018 - math.mit.edu
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 …

Geometry and singularities of Prony varieties

G Goldman, Y Salman, Y Yomdin - arXiv preprint arXiv:1806.02204, 2018 - arxiv.org
We start a systematic study of the topology, geometry and singularities of the Prony varieties
$ S_q (\mu) $, defined by the first $ q+ 1$ equations of the classical Prony system $$\sum …

Accuracy of noisy spike-train reconstruction: a singularity theory point of view

G Goldman, Y Salman, Y Yomdin - arXiv preprint arXiv:1801.02177, 2018 - arxiv.org
This is a survey paper discussing one specific (and classical) system of algebraic equations-
the so called" Prony system". We provide a short overview of its unusually wide connections …

Algebraic geometry of error amplification: the Prony leaves

D Batenkov, G Goldman, Y Salman… - arXiv preprint arXiv …, 2017 - arxiv.org
We provide an overview of some results on the" geometry of error amplification" in solving
Prony system, in situations where the nodes near-collide. It turns out to be governed by the" …