Sparse Fourier Transform aims to reduce complexity to sub-linear time (thesis) [pdf] | Hacker News Reader