Improved Algorithms for Learning Fourier-sparse Signals

Dongrun Cai, Xue Chen, Xiaowei Shao +1

A classical problem in sparse Fourier transforms, which dates back to the work by Prony in 1795 at least, is to learn a $k$-Fourier-sparse signal $x(t):=\sum_{j=1}^k α_j e^{2 π\mat…