2 papers
eess.SP2019
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…
cs.IT2018
Sparse Recovery over Graph Incidence Matrices
Mengnan Zhao, M. Devrim Kaba, René Vidal +2
Classical results in sparse recovery guarantee the exact reconstruction of -sparse signals under assumptions on the dictionary that are either too strong or NP-hard to check. Mo…