Generalization of Gibbs and Langevin Monte Carlo Algorithms in the Interpolation Regime
arXiv:2510.06028v1 Announce Type: cross Abstract: The paper provides data-dependent bounds on the test error of the Gibbs algorithm in the overparameterized interpolation regime, where low training errors are also obtained for impossible data, such as random labels in classification. The…
