Necessary and sufficient conditions of solution uniqueness in ${\ell }_1$ minimization

Hui Zhang, Wotao Yin, Lizhi Cheng

This paper shows that the solutions to various convex ${\ell }_1$ minimization problems are \emph{unique} if and only if a common set of conditions are satisfied. This result applies…