← Search

Georg Loho

3 accepted papers

2023

Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes

ICLR 2023poster

We prove that the set of functions representable by ReLU neural networks with integer weights strictly increases with the network depth while allowing arbitrary width. More precisely, we show that $\lceil\log_2(n)\rceil$ hidden layers are indeed necessary to compute the maximum of $n$ numbers, match…

Cited by 23SourcePDFScholar