Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Sparse matrices for weighted sparse recovery
(Submitted on 4 Apr 2016 (v1), last revised 9 May 2016 (this version, v2))
Abstract: We derived the first sparse recovery guarantees for weighted $\ell_1$ minimization with sparse random matrices and the class of weighted sparse signals, using a weighted versions of the null space property to derive these guarantees. These sparse matrices from expender graphs can be applied very fast and have other better computational complexities than their dense counterparts. In addition we show that, using such sparse matrices, weighted sparse recovery with weighted $\ell_1$ minimization leads to sample complexities that are linear in the weighted sparsity of the signal and these sampling rates can be smaller than those of standard sparse recovery. Moreover, these results reduce to known results in standard sparse recovery and sparse recovery with prior information and the results are supported by numerical experiments.
Submission history
From: Bubacarr Bah [view email][v1] Mon, 4 Apr 2016 21:23:46 GMT (779kb)
[v2] Mon, 9 May 2016 07:26:39 GMT (779kb)
Link back to: arXiv, form interface, contact.