Geometric Newton-polytope formulation of the maximal-ReLU-function conjecture
Geometric Newton-polytope formulation of the maximal-ReLU-function conjecture
Let be the recursively defined collection of network polytopes with hidden layers, and let denote the Newton polytope of a positively homogeneous CPWL function . Set
Hertrich et al.'s geometric conjecture. There do not exist polytopes such that
This is described as an equivalent geometric formulation of the conjecture that the displayed maximal function requires depth . Its general status is open.
Sources & referencesView supporting material
Primary source
Juan L. Valerdi, “On Minimal Depth in Neural Networks”, arXiv:2402.15315 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.