Does Order Matter : Connecting The Law of Robustness to Robust Generalization
Himadri Mandal, Vishnu Varadarajan, Jaee Ponde, Aritra Das, Mihir More, Debayan Gupta · 2026
Read Does Order Matter : Connecting The Law of Robustness to Robust Generalization by Himadri Mandal, Vishnu Varadarajan, Jaee Ponde, Aritra Das, Mihir More, Debayan Gupta (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-2602-20971.txt.
Description
Robust machine learning obeys a law: models must be overparameterized to interpolate robustly, which forces their interpolating functions to be Lipschitz. Mihir More and five co-authors connect that law to robust generalization in this 2026 arXiv paper. Robust generalization asks whether small robust training loss guarantees small robust test loss, a question studied through Rademacher complexity.
The authors show the order of the Lipschitz bound stays the same when the global Rademacher complexity of robust loss classes is used. At local scale, for function subsets with small empirical error, the order shifts with the perturbation radius and a localized concentration term. The work closes an open problem from 2021 by tying the two ideas together for arbitrary data distributions.
Catalog record
| CREATOR | Himadri Mandal, Vishnu Varadarajan, Jaee Ponde, Aritra Das, Mihir More, Debayan Gupta |
|---|---|
| YEAR | 2026 |
| 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/2602-20971