2026
Generalization of Gibbs and Langevin Monte Carlo Algorithms in the Interpolation Regime
ICML 2026poster
This paper provides data-dependent bounds on the expected 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 results show that generalization in the low-temperature …