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

DOI10.1007/978-3-642-32512-0_6MaRDI QIDQ3167385zbMATH OpenOpenAlexFDO

Authors Volkan Cevher, Yi Li, Petros T. Boufounos, A. Gilbert, M. Strauss

Publication date 2 November 2012

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-32512-0_6

Mathematics Subject Classification ID

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

Recommendations

• What's the frequency, Kenneth?: sublinear Fourier sampling off the grid
• Combinatorial sublinear-time Fourier algorithms
• Nearly optimal sparse Fourier transform
• (Nearly) sample-optimal sparse Fourier transform
• A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing

Cited in

(7)

• A multiscale sub-linear time Fourier algorithm for noisy data
• A deterministic sparse FFT for functions with structured Fourier sparsity
• Combinatorial sublinear-time Fourier algorithms
• Embracing off-the-grid samples
• What's the frequency, Kenneth?: sublinear Fourier sampling off the grid
• Spatially-adaptive sensing in nonparametric regression
• Two subspace methods for frequency sparse graph signals

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167385)