A. Ponomarchuk

collaborators

2 papers

cs.DM2024

Representing Piecewise-Linear Functions by Functions with Minimal Arity

Christoph Koutschan, Anton Ponomarchuk, Josef Schicho

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

cs.SC2023

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…