By sparse vector support, do you mean the Sparse Fast Fourier Transform reported by MIT last year? http://www2.technologyreview.com/article/427676/a-faster-four

By sparse vector support, do you mean the Sparse Fast Fourier Transform reported by MIT last year? http://www2.technologyreview.com/article/427676/a-faster-fourier-transform/ http://www2.technologyreview.com/article/427676/a-faster-fou...