What's the frequency, Kenneth?: sublinear Fourier sampling off the grid

DOI10.1007/S00453-014-9918-0zbMath1356.94044OpenAlexW2110298963MaRDI QIDQ747618

Yi Li, Volkan Cevher, Martin J. Strauss, Petros T. Boufounos, Anna C. Gilbert

Publication date: 19 October 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-014-9918-0

zbMATH Keywords

sublinear algorithmssparse signal recoveryFourier sampling

Mathematics Subject Classification ID

Approximation algorithms (68W25) Randomized algorithms (68W20) Sampling theory in information and communication theory (94A20)

Related Items (1)

A note on the high-dimensional sparse Fourier transform in the continuous setting*

Cites Work

• Combinatorial sublinear-time Fourier algorithms
• Parameter estimation for exponential sums by approximate prony method
• Interpolation-based matrix pencil method for parameter estimation of dispersive media in civil engineering
• Approximate Sparse Recovery: Optimizing Time and Measurements
• Nonlinear Approximation by Sums of Exponentials and Translates
• Near-optimal sparse fourier representations via sampling
• Learning Decision Trees Using the Fourier Spectrum
• Sampling signals with finite rate of innovation
• Nearly optimal sparse fourier transform
• Harmonic analysis.

This page was built for publication: What's the frequency, Kenneth?: sublinear Fourier sampling off the grid