Adaptive greedy approximations | RDL Research Database

Keywords

Matching pursuitMathematicsFunction approximationInvariant (physics)Invariant measureMutual coherenceMeasure (data warehouse)Greedy algorithmCoherence (philosophical gambling strategy)Ergodic theoryApplied mathematicsAlgorithmMathematical analysisCompressed sensingComputer scienceArtificial neural networkArtificial intelligence

Affiliated Institutions

Related Publications

Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

Joel A. Tropp , Anna C. Gilbert

This paper demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with $m$ nonzero entries in ...

2007 IEEE Transactions on Information Theory 9473 citations

Compressed sensing

David L. Donoho

Suppose x is an unknown vector in Ropf <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sup> (a digital image or signal); we pla...

2006 IEEE Transactions on Information Theory 22524 citations

Compressed sensing

David L. Donoho

Suppose x is an unknown vector in Ropfm (a digital image or signal); we plan to measure n general linear functionals of x and then reconstruct. If x is known to be compressible ...

2004 17126 citations

Atomic Decomposition by Basis Pursuit

Scott Shaobing Chen , David L. Donoho , Michael A. Saunders

The time-frequency and time-scale communities have recently developed a large number of overcomplete waveform dictionaries --- stationary wavelets, wavelet packets, cosine packe...

1998 SIAM Journal on Scientific Computing 6879 citations

Uncertainty principles and ideal atomic decomposition

David L. Donoho , Xiaoming Huo

Suppose a discrete-time signal S(t), 0/spl les/t<N, is a superposition of atoms taken from a combined time-frequency dictionary made of spike sequences 1/sub {t=/spl tau/}/ and ...

2001 IEEE Transactions on Information Theory 1960 citations

Publication Info

Year: 1997
Type: article
Volume: 13
Issue: 1
Pages: 57-98
Citations: 1124
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Adaptive greedy approximations

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1124

OpenAlex

Cite This

APA Style

                            
                                    Geoffrey M. Davis, 
                                
                                    Stéphane Mallat, 
                                
                                    M. Avellaneda
                                
                            (1997). 
                            Adaptive greedy approximations. 
                            Constructive Approximation
                            , 13
                            (1)
                            , 57-98.
                            https://doi.org/10.1007/bf02678430

Identifiers

DOI: 10.1007/bf02678430