High-probability generalization bounds for pointwise uniformly stable algorithms

DOI10.1016/j.acha.2024.101632OpenAlexW4391277371MaRDI QIDQ6122632

Yunwen Lei, Jun Fan

Publication date: 1 March 2024

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2024.101632

zbMATH Keywords

learning theorystochastic gradient descentgeneralization analysisalgorithmic stability

Mathematics Subject Classification ID

Computer science (68-XX) Probability theory and stochastic processes (60-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unregularized online learning algorithms with general loss functions
• A finite sample distribution-free performance bound for local discrimination rules
• The covering number in learning theory
• Online gradient descent algorithms for functional data learning
• Differentially private SGD with non-smooth losses
• Learning Theory
• Support Vector Machines
• Distribution-free inequalities for the deleted and holdout error estimates
• High-Dimensional Probability
• 10.1162/153244302760200704
• 10.1162/153244303321897690
• Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
• Capacity dependent analysis for functional online learning algorithms

This page was built for publication: High-probability generalization bounds for pointwise uniformly stable algorithms