Bounds on the Number of Pieces in Continuous Piecewise Affine Functions

Leo Zanotti

The complexity of continuous piecewise affine (CPA) functions can be measured by the number of pieces $p$ or the number of distinct affine functions $n$. For CPA functions on $\mat…