Does Order Matter : Connecting The Law of Robustness to Robust Generalization

ArXi:2602.20971v3 Announce Type: replace-cross Bubeck and Selke propose the connection between the Law of Robustness and robust generalization error as an open problem. The Law of Robustness states that overparameterization is necessary for models to interpolate robustly, i.e., the interpolating function is required to be Lipschitz. Wu extend this law to arbitrary data distributions, proving that the Lipschitz constant satisfies $L = \Omega(n^{1/d})$. Robust generalization, on the other hand, asks whether small robust.