Approximating Functions on Boxes

Avichai Tendler, Uri Alon

The vector space of all polynomial functions of degree $k$ on a box of dimension $n$ is of dimension $\left(\genfrac{}{}{0ex}{}{n}{k}\right)$. A consequence of this fact is that a function can be approxima…