What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid

DOI10.1007/978-3-642-32512-0_6zbMath1322.94064OpenAlexW2172979040MaRDI QIDQ3167385

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

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

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

Related Items (3)

Spatially-adaptive sensing in nonparametric regression ⋮ A deterministic sparse FFT for functions with structured Fourier sparsity ⋮ A multiscale sub-linear time Fourier algorithm for noisy data

This page was built for publication: What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid