1 paper
Sina Bittens, Ruochuan Zhang, Mark A. Iwen
In this paper a deterministic sparse Fourier transform algorithm is presented which breaks the quadratic-in-sparsity runtime bottleneck for a large class of periodic functions exhi…