2 papers
math.FA2019
Lebesgue-type inequalities in greedy approximation
Stephen Dilworth, Gustavo Garrigos, Eugenio Hernandez +2
We present new results regarding Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA) in uniformly smooth Banach spaces. We improve earlier bounds in Temlyakov…
stat.ML2013
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…