Convex SGD: Generalization Without Early Stopping

8 January 2024

Papers citing "Convex SGD: Generalization Without Early Stopping"

26 / 26 papers shown

Title
The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization Matan Schliserman Uri Sherman Tomer Koren 62 3 0 22 Jan 2024
The Sample Complexity Of ERMs In Stochastic Convex Optimization Dan Carmon Roi Livni Amir Yehudayoff 35 3 0 09 Nov 2023
Generalization Bounds: Perspectives from Information Theory and PAC-Bayes Fredrik Hellström G. Durisi Benjamin Guedj Maxim Raginsky 8 34 0 08 Sep 2023
$Generalization Bounds for Stochastic Gradient Descent via Localized $\varepsilon$-Covers$ Generalization Bounds for Stochastic Gradient Descent via Localized $\varepsilon$ -Covers Sejun Park Umut Simsekli Murat A. Erdogdu 59 9 0 19 Sep 2022
Uniform Stability for First-Order Empirical Risk Minimization Amit Attia Tomer Koren 32 5 0 17 Jul 2022
Boosting the Confidence of Generalization for $L_2$ -Stable Randomized Learning Algorithms Xiao-Tong Yuan Ping Li 77 4 0 08 Jun 2022
Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond Matan Schliserman Tomer Koren 35 24 0 27 Feb 2022
Generalization Bounds via Convex Analysis Gábor Lugosi Gergely Neu 34 29 0 10 Feb 2022
Time-independent Generalization Bounds for SGLD in Non-convex Settings Tyler Farghly Patrick Rebeschini 51 23 0 25 Nov 2021
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints Shaojie Li Yong Liu 53 13 0 19 Jul 2021
Stability of SGD: Tightness Analysis and Improved Bounds Yikai Zhang Wenjia Zhang Sammy Bald Vamsi Pingali Chao Chen Mayank Goswami MLT 39 37 0 10 Feb 2021
SGD Generalizes Better Than GD (And Regularization Doesn't Help) I Zaghloul Amir Tomer Koren Roi Livni 39 46 0 01 Feb 2021
Information-Theoretic Generalization Bounds for Stochastic Gradient Descent Gergely Neu Gintare Karolina Dziugaite Mahdi Haghifam Daniel M. Roy 32 86 0 01 Feb 2021
Toward Better Generalization Bounds with Locally Elastic Stability Zhun Deng Hangfeng He Weijie J. Su 23 44 0 27 Oct 2020
Fine-Grained Analysis of Stability and Generalization for Stochastic Gradient Descent Yunwen Lei Yiming Ying MLT 59 126 0 15 Jun 2020
Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses Raef Bassily Vitaly Feldman Cristóbal Guzmán Kunal Talwar MLT 41 193 0 12 Jun 2020
A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm Chi Jin Praneeth Netrapalli Rong Ge Sham Kakade Michael I. Jordan 24 149 0 11 Feb 2019
Generalization Bounds for Uniformly Stable Algorithms Vitaly Feldman J. Vondrák 33 89 0 24 Dec 2018
Generalization Error Bounds for Noisy, Iterative Algorithms Ankit Pensia Varun Jog Po-Ling Loh 59 110 0 12 Jan 2018
Stability and Generalization of Learning Algorithms that Converge to Global Optima Zachary B. Charles Dimitris Papailiopoulos MLT 23 162 0 23 Oct 2017
A PAC-Bayesian Analysis of Randomized Learning with Application to Stochastic Gradient Descent Ben London 28 79 0 19 Sep 2017
Information-theoretic analysis of generalization capability of learning algorithms Aolin Xu Maxim Raginsky 84 442 0 22 May 2017
Data-Dependent Stability of Stochastic Gradient Descent Ilja Kuzborskij Christoph H. Lampert MLT 84 165 0 05 Mar 2017
Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysis Maxim Raginsky Alexander Rakhlin Matus Telgarsky 50 518 0 13 Feb 2017
Generalization Properties and Implicit Regularization for Multiple Passes SGM Junhong Lin Raffaello Camoriano Lorenzo Rosasco 46 70 0 26 May 2016
Train faster, generalize better: Stability of stochastic gradient descent Moritz Hardt Benjamin Recht Y. Singer 80 1,234 0 03 Sep 2015