Rate-Distortion Theoretic Bounds on Generalization Error for Distributed Learning

Milad Sefidgaran, Romain Chor, Abdellatif Zaidi

In this paper, we use tools from rate-distortion theory to establish new upper bounds on the generalization error of statistical distributed learning algorithms. Specifically, ther…