Analysis of The Ratio of ${\ell }_1$ and ${\ell }_2$ Norms in Compressed Sensing

Yiming Xu, Akil Narayan, Hoang Tran +1

We first propose a novel criterion that guarantees that an $s$-sparse signal is the local minimizer of the ${\ell }_1/{\ell }_2$ objective; our criterion is interpretable and useful in p…