4 ms·Sparse Fourier Transform aims to reduce complexity to sub-linear time (thesis) [pdf]3 points by seycombi 9y ago