One condition for solution uniqueness and robustness of both l1-synthesis and l1-analysis minimizations

Hui Zhang, Ming Yan, Wotao Yin

The ${\ell }_1$-synthesis model and the ${\ell }_1$-analysis model recover structured signals from their undersampled measurements. The solution of former is a sparse sum of dictionary a…