Showing cs.ITShow all
2 papers · 1 filter
cs.IT2025
Optimal structured approximation of Fourier subspaces, Toeplitz matrices, and exponential sums
Albert Fannjiang, Weilin Li
This paper studies three structured approximation problems: (1) Recovering the range of a Fourier matrix from a single observation, (2) Recovering a corrupted low-rank Toeplitz/Han…
cs.IT2025
Optimality of Gradient-MUSIC for spectral estimation
Albert Fannjiang, Weilin Li, Wenjing Liao
We introduce the Gradient-MUSIC algorithm for estimating the unknown frequencies and amplitudes of a nonharmonic signal from noisy time samples. While the classical MUSIC algorithm…