Figure 4

Probability of recovery ϵ of 10-sparse signals as a function of the number measurement m obtained with the measurement matrix (12) for two different sparsity basis: the Dirac basis (left) and the Fourier basis (right). The continuous black curve corresponds to the probability of recovery for $\bar{w}=0$. The dot-dashed blue curve corresponds to the probability of recovery for $\bar{w}=0.1$. The dashed black curve corresponds to the probability of recovery for $\bar{w}=0.25$. The continuous red curve corresponds to the probability of recovery for $\bar{w}=0.5$.