A Tour of Non-Linear Approximation with the Greedy Algorithm

Eugenio Hernandez, Universidad Autonoma de Madrid

Abstract: A popular tool in non-linear approximation is the Greedy Algorithm used to approximate a signal efficiently by a finite number of coefficients. I will review the main results concerning this Algorithm, focusing in showing conditions to ensure a fixed rate of convergence.

Host: John McCarthy