Spark Level Sparsity and the ${\ell }_1$ Tail Minimization

Chun-Kit Lai, Shidong Li, Daniel Mondo

Solving compressed sensing problems relies on the properties of sparse signals. It is commonly assumed that the sparsity s needs to be less than one half of the spark of the sensin…