Triangulating PL functions and the existence of efficient ReLU DNNs

Danny Calegari

We show that every piecewise linear function $f:R^d\to R$ with compact support a polyhedron $P$ has a representation as a sum of so-called `simplex functions'. Such representation…