{"id":"arxiv/2610.24670","url":"https://arxiv.org/abs/2610.24670","tags":["math.SP","cs.IT","math.NA"],"score":0,"title":"Spectra of Multivariate Vandermonde Matrices and Min-max Error Bounds for the High-dimensional Super-resolution Problem","domain":"math.SP","source":"arxiv","authors":["Nuha Diab","Dmitry Batenkov"],"reviews":0,"subject":"math.SP","summary":"We study multivariate rectangular Vandermonde matrices $U_N$ whose rows are indexed by the grid $G_N=\\{-N,\\ldots,N\\}^d, $ and whose columns correspond to irregularly spaced points on the unit $d$-dimensional torus. Motivated by the problem of super-resolution (recovery of spike trains from low frequency noisy measurements), we consider configurations in which the points form several clusters, with points within each cluster separated by at most $h$ and distinct clusters are well-separated. We show that the column subspaces associated with different clusters are nearly orthogonal, i.e. for $N…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}