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

CREATORSimon Kuang, Yuezhu Xu, S. Sivaranjani, Xinfan Lin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE71842
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2603.28113

Browse the full library · About the Tower of Babel