Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery With Nonuniform Sparse Models

DOI10.1109/TSP.2011.2107904zbMath1392.94273MaRDI QIDQ4572911

M. Amin Khajehnejad, Amir Salman Avestimehr, Weiyu Xu, Babak Hassibi

Publication date: 18 July 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Mathematics Subject Classification ID

Ridge regression; shrinkage estimators (Lasso) (62J07) Biomedical imaging and signal processing (92C55) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (18)

Iteratively weighted thresholding homotopy method for the sparse solution of underdetermined linear equations ⋮ Compressed sensing of data with a known distribution ⋮ Recovery analysis for block ℓp − ℓ1 minimization with prior support information ⋮ The null space property of the weighted ℓr − ℓ1 minimization ⋮ Sharp recovery bounds for convex demixing, with applications ⋮ Comparison of parametric sparse recovery methods for ISAR image formation ⋮ Robust signal recovery via \(\ell_{1-2}/ \ell_p\) minimization with partially known support ⋮ A neurodynamic algorithm for sparse signal reconstruction with finite-time convergence ⋮ Geological facies recovery based on weighted \(\ell_1\)-regularization ⋮ Weighted ${\ell}_{{1}}$-minimization for sparse recovery under arbitrary prior information ⋮ Interpolation via weighted \(\ell_{1}\) minimization ⋮ Partial \(S\)-goodness for partially sparse signal recovery ⋮ Recovery of signals under the condition on RIC and ROC via prior support information ⋮ On Reconstructing Functions from Binary Measurements ⋮ A chaotic iterative algorithm based on linearized Bregman iteration for image deblurring ⋮ Weak-Type Estimates for the Metaplectic Representation Restricted to the Shearing and Dilation Subgroup of $$SL(2,\mathbb {R})$$ ⋮ Group sparse optimization for learning predictive state representations ⋮ Error analysis of reweighted \(l_1\) greedy algorithm for noisy reconstruction

This page was built for publication: Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery With Nonuniform Sparse Models