This paper is devoted to theoretical aspects of optimality of sparse approximation. We undertake a quantitative study of new types of greedy-like bases that have recently arisen in the context of non-linear m-term approximation ...