Uniqueness of l1 minimization

69 Views Asked by At

Let $A \in \mathbb{R}^{m \times n}$.

Is it true that $$\min \limits_{Q}|I - QA|_{\infty} < \frac{1}{2}$$ is criteria for the uniqueness of the solution to

$\min \limits_{x \text{ s.t.} Ax=y} |x|_1$ for any $y$. If yes, where can I read about this result. I am not sure that I have got the criteria correctly.

Update. $|M|_{\infty} = \max \limits_{i,j} |M_{ij}|$