High-Dimensional Probability X: Exact Sparse RecoveryTextbook
Compressed sensing asks a question that looks impossible at first: can a signal be reconstructed exactly from far fewer than linear measurements , ? Classical linear algebra says no — an underdetermined system has infinitely many solutions. But if is known in advance to be sparse (most of its coordinates are…