Fig. 4:

Columns and intercolumn correlations for a typical compressed-sensing matrix $A\in {\mathbb{R}}^{100\times 300}$ with i.i.d. standard Gaussian entries. The notation A_i denotes the ith column of A. Note that $\mid A_i^T{A}_j\mid$ is small whenever i ≠ j.