v1v2 (latest)

Generalization Bounds for Uniformly Stable Algorithms

24 December 2018

Papers citing "Generalization Bounds for Uniformly Stable Algorithms"

33 / 33 papers shown

Title
Towards Auto-Regressive Next-Token Prediction: In-Context Learning Emerges from Generalization Zixuan Gong Xiaolin Hu Huayi Tang Yong Liu 144 0 0 24 Feb 2025
Stability and Generalization of Quantum Neural Networks Jiaqi Yang Wei Xie Xiaohua Xu 93 1 0 22 Jan 2025
Convex SGD: Generalization Without Early Stopping Julien Hendrickx A. Olshevsky MLT LRM 65 1 0 08 Jan 2024
Towards Understanding the Generalizability of Delayed Stochastic Gradient Descent Xiaoge Deng Li Shen Shengwei Li Tao Sun Dongsheng Li Dacheng Tao 85 3 0 18 Aug 2023
Toward Understanding Generative Data Augmentation Chenyu Zheng Guoqiang Wu Chongxuan Li 96 31 0 27 May 2023
Stability-based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning Jiahuan Wang Jun Chen Hao Chen Bin Gu Weifu Li Xinwei Tang MLT 63 2 0 20 Feb 2023
Sharper Analysis for Minibatch Stochastic Proximal Point Methods: Stability, Smoothness, and Deviation Xiao-Tong Yuan P. Li 89 2 0 09 Jan 2023
Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization Mahdi Haghifam Borja Rodríguez Gálvez Ragnar Thobaben Mikael Skoglund Daniel M. Roy Gintare Karolina Dziugaite 89 19 0 27 Dec 2022
Generalisation under gradient descent via deterministic PAC-Bayes Eugenio Clerico Tyler Farghly George Deligiannidis Benjamin Guedj Arnaud Doucet 152 4 0 06 Sep 2022
Uniform Stability for First-Order Empirical Risk Minimization Amit Attia Tomer Koren 66 5 0 17 Jul 2022
On Convergence of FedProx: Local Dissimilarity Invariant Bounds, Non-smoothness and Beyond Xiao-Tong Yuan P. Li FedML 77 62 0 10 Jun 2022
Differentially Private Shapley Values for Data Evaluation Lauren Watson R. Andreeva Hao Yang Rik Sarkar TDI FAtt FedML 69 6 0 01 Jun 2022
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD Konstantinos E. Nikolakakis Farzin Haddadpour Amin Karbasi Dionysios S. Kalogerias 140 19 0 26 Apr 2022
AUC Maximization in the Era of Big Data and AI: A Survey Tianbao Yang Yiming Ying 181 188 0 28 Mar 2022
Stability Based Generalization Bounds for Exponential Family Langevin Dynamics A. Banerjee Tiancong Chen Xinyan Li Yingxue Zhou 86 8 0 09 Jan 2022
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints Shaojie Li Yong Liu 105 13 0 19 Jul 2021
Global Convergence of Three-layer Neural Networks in the Mean Field Regime H. Pham Phan-Minh Nguyen MLT AI4CE 91 19 0 11 May 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov Nikita Zhivotovskiy 81 62 0 22 Mar 2021
Toward Better Generalization Bounds with Locally Elastic Stability Zhun Deng Hangfeng He Weijie J. Su 60 44 0 27 Oct 2020
Train simultaneously, generalize better: Stability of gradient-based minimax learners Farzan Farnia Asuman Ozdaglar 73 48 0 23 Oct 2020
Fine-Grained Analysis of Stability and Generalization for Stochastic Gradient Descent Yunwen Lei Yiming Ying MLT 99 129 0 15 Jun 2020
Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses Raef Bassily Vitaly Feldman Cristóbal Guzmán Kunal Talwar MLT 66 198 0 12 Jun 2020
A Rigorous Framework for the Mean Field Limit of Multilayer Neural Networks Phan-Minh Nguyen H. Pham AI4CE 111 83 0 30 Jan 2020
Reasoning About Generalization via Conditional Mutual Information Thomas Steinke Lydia Zakynthinou 163 166 0 24 Jan 2020
Sharper bounds for uniformly stable algorithms Olivier Bousquet Yegor Klochkov Nikita Zhivotovskiy 64 122 0 17 Oct 2019
A New Analysis of Differential Privacy's Generalization Guarantees Christopher Jung Katrina Ligett Seth Neel Aaron Roth Saeed Sharifi-Malvajerdi Moshe Shenfeld FedML 96 47 0 09 Sep 2019
Hypothesis Set Stability and Generalization Dylan J. Foster Spencer Greenberg Satyen Kale Haipeng Luo M. Mohri Karthik Sridharan 87 35 0 09 Apr 2019
An Exponential Efron-Stein Inequality for Lq Stable Learning Rules Karim Abou-Moustafa Csaba Szepesvári 65 11 0 12 Mar 2019
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate Vitaly Feldman J. Vondrák 74 155 0 27 Feb 2019
Stable and Fair Classification Lingxiao Huang Nisheeth K. Vishnoi FaML 156 72 0 21 Feb 2019
Uniform convergence may be unable to explain generalization in deep learning Vaishnavh Nagarajan J. Zico Kolter MoMe AI4CE 98 317 0 13 Feb 2019
On the cross-validation bias due to unsupervised pre-processing Amit Moscovich Saharon Rosset SSL 32 18 0 25 Jan 2019
Generalization in anti-causal learning Niki Kilbertus Giambattista Parascandolo Bernhard Schölkopf OOD CML 85 53 0 03 Dec 2018