An adaptive sublinear-time block sparse Fourier transform

V Cevher, M Kapralov, J Scarlett… - Proceedings of the 49th …, 2017 - dl.acm.org
The problem of approximately computing the k dominant Fourier coefficients of a vector X
quickly, and using few samples in time domain, is known as the Sparse Fourier Transform …

[PDF][PDF] An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett… - arXiv preprint arXiv …, 2017 - researchgate.net
The problem of approximately computing the k dominant Fourier coefficients of a vector X
quickly, and using few samples in time domain, is known as the Sparse Fourier Transform …

[PDF][PDF] An Adaptive Sublinear Time Block Sparse Fourier Transform

V Cevher, M Kapralov, A Zandieh - 2017 - project.inria.fr
An Adaptive Sublinear Time Block Sparse Fourier Transform Page 1 An Adaptive Sublinear
Time Block Sparse Fourier Transform Volkan Cevher Michael Kapralov Jonathan Scarlett Amir …

[PDF][PDF] An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett, A Zandieh - 2017 - theory.epfl.ch
The problem of approximately computing the k dominant Fourier coefficients of a vector X
quickly, and using few samples in time domain, is known as the Sparse Fourier Transform …

[PDF][PDF] An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett, A Zandieh - 2017 - scholar.archive.org
The problem of approximately computing the k dominant Fourier coefficients of a vector X
quickly, and using few samples in time domain, is known as the Sparse Fourier Transform …

An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett… - … 2017: Proceedings of …, 2017 - infoscience.epfl.ch
The problem of approximately computing the $ k $ dominant Fourier coefficients of a vector $
X $ quickly, and using few samples in time domain, is known as the Sparse Fourier …

An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett, A Zandieh - arXiv e-prints, 2017 - ui.adsabs.harvard.edu
The problem of approximately computing the $ k $ dominant Fourier coefficients of a vector $
X $ quickly, and using few samples in time domain, is known as the Sparse Fourier …

An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett, A Zandieh - arXiv preprint arXiv …, 2017 - arxiv.org
The problem of approximately computing the $ k $ dominant Fourier coefficients of a vector $
X $ quickly, and using few samples in time domain, is known as the Sparse Fourier …

[PDF][PDF] An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett, A Zandieh - 2017 - core.ac.uk
The problem of approximately computing the k dominant Fourier coefficients of a vector X
quickly, and using few samples in time domain, is known as the Sparse Fourier Transform …

[PDF][PDF] An Adaptive Sublinear-Time Block Sparse Fourier Transform

V Cevher, M Kapralov, J Scarlett, A Zandieh - 2017 - theory.epfl.ch
The problem of approximately computing the k dominant Fourier coefficients of a vector X
quickly, and using few samples in time domain, is known as the Sparse Fourier Transform …