Two hidden layer suffice: the caterpillar net
En palabras de los autores
Every continuous piecewise linear (CPWL) function is a finite signed sum of maxima of affine functions, making maximum representation a central problem in the study of the expressiveness of ReLU networks. A now-disproved conjecture predicted logarithmic depth for maxima. Inspired by the proof by Brunck et al. (2026) that two hidden layers suffice for general CPWL functions, we give the Caterpillar Net, a nonrecursive construction for the maximum of inputs with two hidden layers of widths and . The construction has a direct geometric interpretation.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 17 pages. Lean formalization and paper sources: https://github.com/JayPiZimmermann/Max_Caterpillar