3 papers
cs.LG2025
Linear-Size Neural Network Representation of Piecewise Affine Functions in
Leo Zanotti
It is shown that any continuous piecewise affine (CPA) function with pieces can be represented by a ReLU neural network with two hidden layers and $…
math.CO2025
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 or the number of distinct affine functions . For CPA functions on $\mat…
cs.DS2025
GridOT -- a discrete optimal transport solver on grids
Johannes Rauch, Leo Zanotti
We provide an improved implementation of Schmitzer's sparse multi-scale algorithm for discrete optimal transport on grids. We report roughly 2-4 times faster runtimes on the DOTmar…