Efficient and Robust Compressed Sensing using High-Quality Expander Graphs

Sina Jafarpour, Weiyu Xu, Babak Hassibi +1

Expander graphs have been recently proposed to construct efficient compressed sensing algorithms. In particular, it has been shown that any $n$-dimensional vector that is $k$-spars…