Sparse approximation and recovery by greedy algorithms in Banach spaces

Vladimir Temlyakov

We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA), a generalization of the Weak Orthogonal…