Highly Influenced

7 Excerpts

@article{Savu2013LebesgueTypeIF, title={Lebesgue-Type Inequalities for Greedy Approximation in Banach Spaces}, author={Daniel Savu and Vladimir N. Temlyakov}, journal={IEEE Transactions on Information Theory}, year={2013}, volume={59}, pages={1098-1106} }

- Published in IEEE Transactions on Information Theory 2013
DOI:10.1109/TIT.2012.2220521

We study sparse representations and sparse approximations with respect to incoherent dictionaries. We address the problem of designing and analyzing greedy methods of approximation. A key question in this regard is: How to measure efficiency of a specific algorithm? Answering this question, we prove the Lebesgue-type inequalities for algorithms under consideration. A very important new ingredient of the paper is that we perform our analysis in a Banach space instead of a Hilbert space. It is… CONTINUE READING