Spectral Compressed Sensing via Projected Gradient Descent

Jian-Feng Cai, Tianming Wang, Ke Wei

Let $x\in {\mathbb{C}}^n$ be a spectrally sparse signal consisting of $r$ complex sinusoids with or without damping. We consider the spectral compressed sensing problem, which is abou…