On construction and analysis of sparse random matrices and expander graphs with applications to compressed sensing

Bubacarr Bah, Jared Tanner

We revisit the probabilistic construction of sparse random matrices where each column has a fixed number of nonzeros whose row indices are drawn uniformly at random. These matrices…