RSP-Based Analysis for Sparsest and Least ${\ell }_1$-Norm Solutions to Underdetermined Linear Systems

Yunbin Zhao

Recently, the worse-case analysis, probabilistic analysis and empirical justification have been employed to address the fundamental question: When does ${\ell }_1$-minimization find t…