Figure 11

The phase transition of the BP method for reconstruction of the sparse vector from Gaussian random measurement matrices; the probability of perfect reconstruction for the pairs of $\frac{\mathit{k}}{\mathit{m}}$ and $\frac{\mathit{m}}{\mathit{n}}$ that stand above and below the curve are, respectively, 0 and 1 asymptotically.