Frontend
Spectra of Multivariate Vandermonde Matrices and Min-max Error Bounds for the High-dimensional Super-resolution Problem
arXiv cs.NA0 views
arXiv:2610.24670v1 Announce Type: cross Abstract: 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 \rightarrow \infty, Nh \ll 1$, the minimal principal angle between any such pair is at least $ {\pi \over 2} - \frac{C_1}{N} - C_2Nh - \frac{C_3}{\sqrt{N}}, $ for some constants $C_1,C_2,C_3$ independent of $N$ and $h$. This near-orthogonality enables the spectral analysis of such $U_N$ to be reduced to the analysis of each individual cluster. As a consequence, we derive sharp scaling for all singular values of $U_N$, revealing how the geometry of clustered points controls the conditioning of the high-dimensional super-resolution problems. Then we establish min-max error bounds for the recovery of clustered point sources, requiring only an upper bound on the largest cluster size and no knowledge of the geometry within the clusters. These bounds coincide with the optimal rates known in the one-dimensional setting. Furthermore, when the clustered points are in generic position (i.e. do not lie on a low-dimensional algebraic variety) our results indicate that super-resolution in high dimensions is more stable than in one dimension.
Source:https://arxiv.org/abs/2610.24670PreviousEnergy-minimized interpolatory B-spline lofting for sequences of closed contoursNextLowNet: Looped Wavelet Neural Networks with 24 Learnable Parameters for Solving Poisson Equations
Related posts
A marketplace comparison should explain what its price includes
0dev.to Data
Filtering Clients Is the Hidden Time-Killer for Freelancers
0dev.to Discuss
Mastering INP: How We Achieved Sub-10ms Input Latency Across 30 Reactive Web Tools
0dev.to JavaScript
![Why Object.keys(user) Returns string[], Not (keyof User)[]: TypeScript Means It](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2F2q4w48b9bzs43tynyhsf.png)
Why Object.keys(user) Returns string[], Not (keyof User)[]: TypeScript Means It
0dev.to JavaScript
Adding AdSense to a static Vercel site without throwing away your Content-Security-Policy
0dev.to Security

TanStack Table vs ReUI: picking a React data grid for a shadcn app
0dev.to React