123 citations · 503 across the 26 of their papers we have counts for
1 paper · 1 filter
Haitham Hassanieh, Piotr Indyk, Dina Katabi +1
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an n-dimensional signal. We show: * An O(k log n)-time randomized algorithm for…