Representing Piecewise-Linear Functions by Functions with Minimal Arity

Christoph Koutschan, Anton Ponomarchuk, Josef Schicho

Any continuous piecewise-linear function $F:{\mathbb{R}}^n\to \mathbb{R}$ can be represented as a linear combination of $\max$ functions of at most $n+1$ affine-linear functi…