On the stability of the basis pursuit in the presence of noise

DOI10.1016/J.SIGPRO.2005.05.027zbMath1163.94329OpenAlexW2080815943MaRDI QIDQ1027250

David L. Donoho, Michael Elad

Publication date: 1 July 2009

Published in: Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.sigpro.2005.05.027

zbMATH Keywords

stabilitysparse representationbasis pursuit denoizingbound on sparsityunion of ortho-bases

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (22)

LEARNING AN ADAPTIVE DICTIONARY USING A PROJECTED GRADIENT METHOD AND ITS APPLICATION ON IMAGE DE-NOISING ⋮ Wavelet-based acoustic detection of moving vehicles ⋮ Sparsity Based Methods for Overparameterized Variational Problems ⋮ Distributed compressed sensing for multi-sourced fusion and secure signal processing in private cloud ⋮ Framework for segmented threshold \(\ell_0\) gradient approximation based network for sparse signal recovery ⋮ Sparse representations and approximation theory ⋮ Stochastic Collocation Methods via $\ell_1$ Minimization Using Randomized Quadratures ⋮ On sparse recovery algorithms in unions of orthonormal bases ⋮ Sparse linear regression from perturbed data ⋮ Block orthogonal greedy algorithm for stable recovery of block-sparse signal representations ⋮ First-order optimality condition of basis pursuit denoise problem ⋮ Spectral dynamics and regularization of incompletely and irregularly measured data ⋮ Two-dimensional random projection ⋮ On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them ⋮ Incoherent dictionary learning method based on unit norm tight frame and manifold optimization for sparse representation ⋮ Enhancing sparsity by reweighted \(\ell _{1}\) minimization ⋮ A modulus-based iterative method for sparse signal recovery ⋮ Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit ⋮ Random projections of smooth manifolds ⋮ SPARSE RECONSTRUCTION OF HARDY SIGNAL AND APPLICATIONS TO TIME-FREQUENCY DISTRIBUTION ⋮ Sparse Representation of Signals in Hardy Space ⋮ On sparse representation of analytic signal in Hardy space

This page was built for publication: On the stability of the basis pursuit in the presence of noise