f-divergences and their applications in lossy compression and bounding generalization error

Saeed Masiha, Amin Gohari, Mohammad Hossein Yassaee

In this paper, we provide three applications for $f$-divergences: (i) we introduce Sanov's upper bound on the tail probability of the sum of independent random variables based on s…