What is the Largest Sparsity Pattern that Can Be Recovered by 1-Norm Minimization?

Mustafa D. Kaba, Mengnan Zhao, Rene Vidal +2

Much of the existing literature in sparse recovery is concerned with the following question: given a sparsity pattern and a corresponding regularizer, derive conditions on the dict…