Average Performance of the Sparsest Approximation Using a General Dictionary
DOI10.1080/01630563.2011.580876zbMath1243.68313arXiv0803.0524OpenAlexW2105111192MaRDI QIDQ3173502
François Malgouyres, Mila Nikolova
Publication date: 10 October 2011
Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0803.0524
estimationapproximationmeasure theoryconstrained minimizationsparse representationnonsmooth functionsdictionarynonconvex functionsbest \(K\)-term approximation
Nonconvex programming, global optimization (90C26) Computing methodologies for image processing (68U10) Combinatorial optimization (90C27) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15) Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49K30)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Iterative hard thresholding for compressed sensing
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- Atomic Decomposition by Basis Pursuit
- Compressed sensing and best 𝑘-term approximation
- Recovery of Exact Sparse Representations in the Presence of Bounded Noise
- Greed is Good: Algorithmic Results for Sparse Approximation
- Just relax: convex programming methods for identifying sparse signals in noise
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Matching pursuits with time-frequency dictionaries
- Entropy-based algorithms for best basis selection
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- Adaptive greedy approximations
This page was built for publication: Average Performance of the Sparsest Approximation Using a General Dictionary
