2 papers
stat.ML2024
Data-dependent Generalization Bounds via Variable-Size Compressibility
Milad Sefidgaran, Abdellatif Zaidi
In this paper, we establish novel data-dependent upper bounds on the generalization error through the lens of a "variable-size compressibility" framework that we introduce newly he…
stat.ML2024
Lessons from Generalization Error Analysis of Federated Learning: You May Communicate Less Often!
Milad Sefidgaran, Romain Chor, Abdellatif Zaidi +1
We investigate the generalization error of statistical learning models in a Federated Learning (FL) setting. Specifically, we study the evolution of the generalization error with t…