Lipschitz verification of neural networks through training
Simon Kuang, Yuezhu Xu, S. Sivaranjani, Xinfan Lin · 2026
Read Lipschitz verification of neural networks through training by Simon Kuang, Yuezhu Xu, S. Sivaranjani, Xinfan Lin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-28113.txt.
Description
Kuang and three co-authors ask why checking a neural network's Lipschitz constant is so hard. That constant bounds how much outputs can change, which matters for robustness. They argue the root trouble is reachability: knowing which hidden states can occur is NP-hard. This blindness forces semidefinite methods to fail in the same ways as the naive layer-by-layer bound. They also show some naive-bound failures come from fixable parameter choices, and sketch bias-free trigonometric layers that make the simple bound tight.
Catalog record
| CREATOR | Simon Kuang, Yuezhu Xu, S. Sivaranjani, Xinfan Lin |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71842 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.28113