Spectra of Multivariate Vandermonde Matrices and Min-max Error Bounds for the High-dimensional Super-resolution Problem
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.24670
curl -X POST /api/v1/records/arxiv/2610.24670/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.24670/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'