Sample-optimal Fourier sampling in any constant dimension

DOI10.1109/FOCS.2014.61MaRDI QIDQ6947210zbMATH OpenFDO

Authors Piotr Indyk, Michael Kapralov

Publication date 5 August 2025

Full work available at URL http://hdl.handle.net/1721.1/110932

Mathematics Subject Classification ID

Combinatorics (05-XX) Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cited in

(3)

• Deterministic sparse Fourier transform with an _ guarantee
• Sparse recovery for orthogonal polynomial transforms
• Optimal Extrapolation Bounds for Sparse Fourier Sums

This page was built for publication: Sample-optimal Fourier sampling in any constant dimension

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