A Tropical Approach to Neural Networks with Piecewise Linear Activations [article]

Vasileios Charisopoulos, Petros Maragos
2019 arXiv   pre-print
We present a new, unifying approach following some recent developments on the complexity of neural networks with piecewise linear activations. We treat neural network layers with piecewise linear activations as tropical polynomials, which generalize polynomials in the so-called (, +) or tropical algebra, with possibly real-valued exponents. Motivated by the discussion in (arXiv:1402.1869), this approach enables us to refine their upper bounds on linear regions of layers with ReLU or leaky ReLU
more » ... ctivations to { 2^m, ∑_j=0^n mj}, where n, m are the number of inputs and outputs, respectively. Additionally, we recover their upper bounds on maxout layers. Our work follows a novel path, exclusively under the lens of tropical geometry, which is independent of the improvements reported in (arXiv:1611.01491, arXiv:1711.02114). Finally, we present a geometric approach for effective counting of linear regions using random sampling in order to avoid the computational overhead of exact counting approaches
arXiv:1805.08749v2 fatcat:u3d642mdcndwnaabyxsdiiozh4