Equivalent maximal-ReLU-function minimal-depth conjecture

Let x1,,xnx_1,\ldots,x_n be the coordinate functions on Rn\mathbb{R}^n, and let the minimal depth of a CPWL function mean the smallest mm for which it is representable by a ReLU neural network in Υ(m)\Upsilon(m).

Hertrich et al.'s equivalent conjecture. The function

max{x1,x2,,xn,0}\max\{x_1,x_2,\ldots,x_n,0\}

has minimal depth log2(n+1)\lceil\log_2(n+1)\rceil.

The paper states this as an equivalent formulation of the general minimum-depth conjecture. It is known in dimensions n=2,3n=2,3, while the general assertion remains open.

Sources & referencesView supporting material

Primary source

Juan L. Valerdi, “On Minimal Depth in Neural Networks”, arXiv:2402.15315 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.