A deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods.

Mark A. Iwen

Browse the full SODA paper archive.