Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck

DOI10.1007/978-3-319-16042-9_13zbMath1331.94036arXiv1403.3427OpenAlexW1890205498MaRDI QIDQ3460841

Dustin G. Mixon

Publication date: 8 January 2016

Published in: Compressed Sensing and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.3427

zbMATH Keywords

compressed sensingrestricted isometry property (RIP)

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (7)

Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery ⋮ Derandomizing restricted isometries via the Legendre symbol ⋮ Phase retrieval from Gabor measurements ⋮ Equiangular tight frames that contain regular simplices ⋮ PROMP: a sparse recovery approach to lattice-valued signals ⋮ On the restricted isometry property of the Paley matrix ⋮ Group-theoretic constructions of erasure-robust frames

Cites Work

• Unnamed Item
• A mathematical introduction to compressive sensing
• The road to deterministic matrices with the restricted isometry property
• Explicit constructions of RIP matrices and related problems
• Steiner equiangular tight frames
• Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery
• A simple proof of the restricted isometry property for random matrices
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• Deterministic constructions of compressed sensing matrices
• Certifying the Restricted Isometry Property is Hard
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• Lower bounds on the maximum cross correlation of signals (Corresp.)

This page was built for publication: Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck