Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Tighter Information-Theoretic Generalization Bounds via a Novel Class of Change of Measure Inequalities
Yanxiao Liu, Yijun Fan, Deniz Gündüz
Change of measure inequalities translate divergences between probability measures into explicit bounds on event probabilities, and play an important role in deriving probabilistic…
cs.IT2026
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…