Rescaled pure greedy algorithm for Hilbert and Banach spaces Academic Article uri icon


  • 2015 Elsevier Inc. We show that a very simple modification of the Pure Greedy Algorithm for approximating functions by sparse sums from a dictionary in a Hilbert or more generally a Banach space has optimal convergence rates.

published proceedings

  • Applied and Computational Harmonic Analysis

author list (cited authors)

  • Petrova, G.

citation count

  • 9

complete list of authors

  • Petrova, Guergana

publication date

  • January 2016