Stable Recovery of Sparse Signals and an Oracle Inequality

DOI10.1109/TIT.2010.2048506zbMath1366.94085OpenAlexW2098704159WikidataQ105584800 ScholiaQ105584800MaRDI QIDQ5281418

Lie Wang, Guangwu Xu

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2010.2048506

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (30)

Unconstrained \(\ell_1\)-\(\ell_2\) minimization for sparse recovery via mutual coherence ⋮ Compressed data separation via unconstrained l1-split analysis ⋮ Signal recovery under cumulative coherence ⋮ Regularized sparse representation for image deconvolution ⋮ Variational multiscale nonparametric regression: smooth functions ⋮ Recovery of high-dimensional sparse signals via \(\ell_1\)-minimization ⋮ \(\ell_{1}\)-penalization for mixture regression models ⋮ Interior reconstruction in tomography via prior support constrained compressed sensing ⋮ A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions ⋮ Phase transition in limiting distributions of coherence of high-dimensional random matrices ⋮ On sparse recovery algorithms in unions of orthonormal bases ⋮ Limiting laws of coherence of random matrices with applications to testing covariance structure and construction of compressed sensing matrices ⋮ On the conditions used to prove oracle results for the Lasso ⋮ Robust recovery of signals with partially known support information using weighted BPDN ⋮ Necessary and sufficient conditions for the asymptotic distributions of coherence of ultra-high dimensional random matrices ⋮ Robustness of orthogonal matching pursuit under restricted isometry property ⋮ Signal recovery under mutual incoherence property and oracle inequalities ⋮ Bayesian signal detection with compressed measurements ⋮ A Gradient-Enhanced L1 Approach for the Recovery of Sparse Trigonometric Polynomials ⋮ Consistent parameter estimation for Lasso and approximate message passing ⋮ Sharp RIP bound for sparse signal and low-rank matrix recovery ⋮ Stable restoration and separation of approximately sparse signals ⋮ A sharp RIP condition for orthogonal matching pursuit ⋮ Sparse recovery via differential inclusions ⋮ On the \(\ell_1\)-norm invariant convex \(k\)-sparse decomposition of signals ⋮ Frames for compressed sensing using coherence ⋮ Structured iterative hard thresholding with on- and off-grid applications ⋮ Binary sparse signal recovery with binary matching pursuit ^* ⋮ Perturbation analysis of \(L_{1-2}\) method for robust sparse recovery ⋮ Local recovery bounds for prior support constrained compressed sensing

This page was built for publication: Stable Recovery of Sparse Signals and an Oracle Inequality