Reconstruction guarantees

Researchers in the field of compresses sensing have carefully studied the number of required samples for successful reconstruction of unknown signals from undersampled data.  The most well-known theoretical arguments for successful reconstruction of NUS data include coherence \cite{Donoho_2006} , restricted isometry property (RIP) and phase transition theories.