Representing Piecewise Linear Functions by Functions with Small Arity

Christoph Koutschan, Bernhard Moser, Anton Ponomarchuk +1

A piecewise linear function can be described in different forms: as an arbitrarily nested expression of $\min$- and $\max$-functions, as a difference of two convex piecewise linear…