An Overview of Compressed Sensing and Sparse Signal Recovery via L1 Minimization

In many applications, one often has fewer equations than unknowns. While this seems hopeless, the premise that the object we wish to recover is sparse or nearly sparse radically changes the problem, m