**Abstract:**
We review the surprisingly rich theory of approximation of functions of many variables by piecewise constants. This covers for example the
Sobolev-PoincarĂ© inequalities, parts of the theory of nonlinear approximation, Haar wavelets and tree approximation, as well as recent results
about approximation orders achievable on anisotropic partitions.

**Preprint version:**
pdf

Homepage