Best approximation by linear combinations of characteristic functions of half-spaces. (Q1395802)

The paper is devoted to an important type of nonlinear approximation, i.e., variable-basis approximation, where the set of approximating functions is formed by linear combinations of \(n\) functions from a certain set. The main result shows that for any positive integer \(n\) and any function \(f\) in \(\mathcal{L}_{p}([0,1]^{d})\), with \(p\in [1,\infty )\), there exist \(n\) half-spaces such that \(f\) has a best approximation by a linear combination of the characteristic functions of these half-spaces.