scientific article; zbMATH DE number 5764871

MaRDI QIDQ3579464zbMATH OpenFDO

Authors Piotr Indyk

Publication date 6 August 2010

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50)

Cited in

(13)

• Combinatorial sublinear-time Fourier algorithms
• A note on compressed sensing and the complexity of matrix multiplication
• Deterministic \(k\)-set structure
• Deterministic construction of compressed sensing matrices from constant dimension codes
• On Parity Check (0,1)-Matrix over $\mathbb{Z}_p$
• Deterministic constructions of compressed sensing matrices based on codes
• Polynomial data structure lower bounds in the group model
• Flexible, efficient, and accurate tests for epidemics
• Sketching with Kerdock's crayons: fast sparsifying transforms for arbitrary linear maps
• Construction of sparse binary sensing matrices using set systems
• Deterministic constructions of compressed sensing matrices based on optimal codebooks and codes
• Deterministic construction of compressed sensing matrices with characters over finite fields
• The Shannon total variation

This page was built for publication:

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