Entropy-based convergence rates of greedy algorithms

Yuwen Li, Jonathan Siegel

We present convergence estimates of two types of greedy algorithms in terms of the metric entropy of underlying compact sets. In the first part, we measure the error of a standard…