← 返回时间线

paper

Two hidden layer suffice: the caterpillar net

arXiv ↗
ID
2610.26795
分类
—
首次捕获
2026-10-20
状态
unread
作者
Jakob Paul Zimmermann
信号
SI 59

信号历史

  • 2026-10-20Scholar Inbox · 相关分 59
暂无信号数据

摘要

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 $N$ inputs with two hidden layers of widths $O(N^2)$ and $2^{O(N\log N)}$. The construction has a direct geometric interpretation.

我的笔记

还没有笔记。

在 GitHub 上写笔记 ↗(新建 content/notes/2610.26795.md,PR 合并后本页自动更新)