On the Generalization Error of Differentially Private Algorithms via Typicality

Yanxiao Liu, Chun Hei Michael Shiu, Lele Wang +1

We study the generalization error of stochastic learning algorithms from an information-theoretic perspective, with a particular emphasis on deriving sharper bounds for differentia…