Which Algorithms Have Tight Generalization Bounds?

2 October 2024

Papers citing "Which Algorithms Have Tight Generalization Bounds?"

8 / 8 papers shown

Title
A New Family of Generalization Bounds Using Samplewise Evaluated CMI Fredrik Hellström G. Durisi 92 26 0 12 Oct 2022
Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networks Yunwen Lei Rong Jin Yiming Ying MLT 98 19 0 19 Sep 2022
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD Konstantinos E. Nikolakakis Farzin Haddadpour Amin Karbasi Dionysios S. Kalogerias 115 19 0 26 Apr 2022
Information-theoretic generalization bounds for black-box learning algorithms Hrayr Harutyunyan Maxim Raginsky Greg Ver Steeg Aram Galstyan 120 44 0 04 Oct 2021
In Defense of Uniform Convergence: Generalization via derandomization with an application to interpolating predictors Jeffrey Negrea Gintare Karolina Dziugaite Daniel M. Roy AI4CE 66 65 0 09 Dec 2019
Fantastic Generalization Measures and Where to Find Them Yiding Jiang Behnam Neyshabur H. Mobahi Dilip Krishnan Samy Bengio AI4CE 145 611 0 04 Dec 2019
Generalization Error Bounds Via Rényi-, $f$ -Divergences and Maximal Leakage A. Esposito Michael C. Gastpar Ibrahim Issa 68 76 0 01 Dec 2019
Information-theoretic analysis of generalization capability of learning algorithms Aolin Xu Maxim Raginsky 194 448 0 22 May 2017