Sparse Recovery over Graph Incidence Matrices

Mengnan Zhao, M. Devrim Kaba, René Vidal +2

Classical results in sparse recovery guarantee the exact reconstruction of $s$-sparse signals under assumptions on the dictionary that are either too strong or NP-hard to check. Mo…