Certifying Robustness via Topological Representations
Jens Agerberg, Andrea Guidolin, Andrea Martinelli, Pepijn Roos Hoefgeest, David Eklund, Martina Scolamiero · 2025
Read Certifying Robustness via Topological Representations by Jens Agerberg, Andrea Guidolin, Andrea Martinelli, Pepijn Roos Hoefgeest, David Eklund, Martina Scolamiero (2025) 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-2501-10876.txt.
Description
Jens Agerberg and five co-authors build neural networks that read the shape of data and can prove they will not be easily fooled, in this 2025 paper. Their input is the persistence diagram, topological data analysis's fingerprint of holes and loops at every scale. Turning those diagrams into features a network can learn from, without losing their stability, is the craft.
The architecture they propose learns discriminative geometric representations from such diagrams. The key property is Lipschitz stability with a controllable constant: small wiggles in the input can only move the representation by a bounded amount. In adversarial settings that bound becomes a certificate, a proof that no perturbation within a set size can flip the classification of a given sample. They demonstrate the certification on ORBIT5K, a data set of orbits from a discrete dynamical system. Robustness, here, is a theorem rather than a hope.
Catalog record
| CREATOR | Jens Agerberg, Andrea Guidolin, Andrea Martinelli, Pepijn Roos Hoefgeest, David Eklund, Martina Scolamiero |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-10876