An Experimental Evaluation of Sparse Fast Fourier Transforms See http://people.csail.mit.edu/ludwigs/sft_survey/ for the results of the experiments.