Sparse Fourier Transform aims to reduce complexity to sub-linear time (thesis) [pdf]haitham.ece.illinois.edu3 pointsseycombi9 years ago