Tighter Information-Theoretic Generalization Bounds from Supersamples

Ziqiao Wang, Yongyi Mao

Abstract: In this work, we present a variety of novel information-theoretic generalization bounds for learning algorithms, from the supersample setting of Steinke & Zakynthinou (2020)—the setting of the “con...