Vanishingly Sparse Matrices and Expander Graphs, With Application to Compressed Sensing

DOI10.1109/TIT.2013.2274267zbMath1364.94107arXiv1207.3094OpenAlexW1979887353MaRDI QIDQ5346267

Bubacarr Bah, Jared Tanner

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Random matrices (algebraic aspects) (15B52) Sampling theory in information and communication theory (94A20)

Related Items (2)

Expander \(\ell_0\)-decoding ⋮ Tail bounds for gaps between eigenvalues of sparse random matrices

This page was built for publication: Vanishingly Sparse Matrices and Expander Graphs, With Application to Compressed Sensing