Fast-Rate Loss Bounds via Conditional Information Measures with Applications to Neural Networks

Fredrik Hellström, Giuseppe Durisi

We present a framework to derive bounds on the test loss of randomized learning algorithms for the case of bounded loss functions. Drawing from Steinke & Zakynthinou (2020), this f…