Abstract
International audience
Keywords
Orthonormal basisSparse approximationLinear programmingAlgebra over a fieldCombinatoricsComputer scienceMathematicsAlgorithmPure mathematics
Affiliated Institutions
Related Publications
A generalized uncertainty principle and sparse representation in pairs of bases
An elementary proof of a basic uncertainty principle concerning pairs of representations of R/sup N/ vectors in different orthonormal bases is provided. The result, slightly str...
On Sparse Representations in Arbitrary Redundant Bases
The purpose of this contribution is to generalize some recent results on sparse representations of signals in redundant bases. The question that is considered is the following: ...
Stable recovery of sparse overcomplete representations in the presence of noise
Overcomplete representations are attracting interest in signal processing theory, particularly due to their potential to generate sparse representations of signals. However, in ...
An Equivalence Between Sparse Approximation and Support Vector Machines
This article shows a relationship between two different approximation techniques: the support vector machines (SVM), proposed by V. Vapnik (1995) and a sparse approximation sche...
Learning Unions of Orthonormal Bases with Thresholded Singular Value Decomposition
We propose a new method to learn overcomplete dictionaries for sparse coding structured as unions of orthonormal bases. The interest of such a structure is manifold. Indeed, it ...
Publication Info
- Year
- 2003
- Type
- article
- Volume
- 49
- Issue
- 12
- Pages
- 3320-3325
- Citations
- 963
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
963
OpenAlex
Cite This
Rémi Gribonval,
Morten Nielsen
(2003).
Sparse representations in unions of bases.
IEEE Transactions on Information Theory
, 49
(12)
, 3320-3325.
https://doi.org/10.1109/tit.2003.820031
Identifiers
- DOI
- 10.1109/tit.2003.820031