Shallower ReLU Network Representations via Exact Linear Algebra

We study the depth required by ReLU networks to exactly represent piecewise linear functions, focusing specifically on the maximum function. This problem has recently received significant attention in both the ML and TCS literature. We prove that $\max_n(x)=\max\{x_1,\ldots,x_n\}$ is exactly represe...

Descripción completa

Detalles Bibliográficos

Autores principales:	Rueß, Kilian, Averkov, Gennadiy, Brunck, Florestan, Grillo, Moritz, Hertrich, Christoph, Loho, Georg, Stade, Jack, Stargalla, Moritz, Sun, Matthew, Winter, Martin
Formato:	Artículo
Publicado:	2026
Materias:	Machine Learning Neural and Evolutionary Computing Combinatorics
Acceso en línea:	https://arxiv.org/abs/2607.21651 http://arxiv.org/abs/2607.21651
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!