3 papers
cs.CR2026
Scalable Differentially Private Data Compression via Diffusion and Stochastic Codes
Gergely Flamich, Oykü Sıla Güner, Yanxiao Liu +1
The ever-increasing collection of personal data has created mounting pressure to develop technologies that protect sensitive aspects of individual identity. Differential privacy (D…
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…