An asymptotic existence result on compressed sensing matrices

DOI10.1016/j.laa.2015.02.010zbMath1312.05021arXiv1403.2807OpenAlexW2962706966MaRDI QIDQ2347356

Padraig Ó Catháin, Darryn E. Bryant

Publication date: 27 May 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

pairwise balanced designscompressed sensing

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) General harmonic expansions, frames (42C15)

Related Items

Deterministic bounds for restricted isometry in compressed sensing matrices, Trades in Complex Hadamard Matrices, Approximately strongly regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit constructions of RIP matrices and related problems
• Steiner equiangular tight frames
• Percentages in pairwise balanced designs
• On the existence of equiangular tight frames
• An existence theory for pairwise balanced designs. III: Proof of the existence conjectures
• Strengthening hash families and compressive sensing
• Deterministic constructions of compressed sensing matrices
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• Uncertainty principles and ideal atomic decomposition
• Finite Fields and Applications
• Sparse Approximate Solutions to Linear Systems
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing
• List decomposition of graphs.