Corpus ID: 18758530

Max-Min Representation of Piecewise Linear Functions

@article{Ovchinnikov2002MaxMinRO,
  title={Max-Min Representation of Piecewise Linear Functions},
  author={S. Ovchinnikov},
  journal={arXiv: Combinatorics},
  year={2002}
}
It is shown that a piecewise linear function on a convex domain in R d can be represented as a boolean polynomial in terms of its linear components. 
85 Citations

Figures from this paper

A ] 1 F eb 2 00 1 Boolean representation of manifolds and functions
CONTINUOUS PIECEWISE LINEAR FUNCTIONS
  • 4
  • Highly Influenced
A canonical form for the continuous piecewise polynomial functions
  • PDF
Piecewise Linear Regression via a Difference of Convex Functions
  • PDF
Positively Homogeneous Functions Revisited
  • 7
Choquet integral based models for general approximation
  • 1
...
1
2
3
4
5
...

References

SHOWING 1-6 OF 6 REFERENCES
Oriented matroids
  • 561
  • Highly Influential
Received October
  • Received October
  • 2000
Oriented Matroids. Second Edition, Encyclopedia of Mathematics
  • Oriented Matroids. Second Edition, Encyclopedia of Mathematics
  • 1999
Oriented Matroids
  • 658