From Privacy to Generalization: Linear Max-Information Bounds for Differentially Private Learning Algorithms

Christoph H. Lampert, Max Cairney-Leeming, Hossein Zakerinia

Understanding the relationship between generalization and privacy remains a challenge in modern machine learning theory, particularly for deep networks that are trained by variants…