This paper studies sparse recovery using expander graphs in the context of the noisy linear model b = Ax0 +e, where x0 ∈ Rn is an (approximately) sparse signal and A ∈ {0, 1}m×n is a measurement matrix derived from the biadjacency matrix of a lossless expander. Our key cont