Sparse linear regression is a key step in many applications such as communication, image denoising or speech recognition. In these applications, the unknown signal of interest often modeled using set noisy equations. If vector coefficients (the signal) sparse, then its values can be identified even if system equations undetermined: recovery becomes possible with fewer observations than variable...