Max-Min Representation of Piecewise Linear Functions
arXiv:math/0009026
Abstract
It is shown that a piecewise linear function can be represented as a Max-Min polynomial of its linear components.
7 pages
Cited by in corpus (12)
- Understanding Deep Neural Networks with Rectified Linear Units
- Programming and Training Rate-Independent Chemical Reaction Networks
- Rate-Independent Computation in Continuous Chemical Reaction Networks
- Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs
- Learning Deep ReLU Networks Is Fixed-Parameter Tractable
- Geometrical and analytical characteristic properties of piecewise affine mappings
- Tropical Geometry and Piecewise-Linear Approximation of Curves and Surfaces on Weighted Lattices
- On the Pervasiveness of Difference-Convexity in Optimization and Statistics
- SPINE: Soft Piecewise Interpretable Neural Equations
- Tropical Newton-Puiseux polynomials
- Graphical Conditions for Rate Independence in Chemical Reaction Networks
- Tropical functions on a skeleton