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

CREATORHimadri Mandal, Vishnu Varadarajan, Jaee Ponde, Aritra Das, Mihir More, Debayan Gupta
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-20971

Browse the full library · About the Tower of Babel