A fundamental question in theoretical machine learning is generalization...
We consider online prediction of a binary sequence with expert advice. F...
Recent work has established that the conditional mutual information (CMI...
We present a new family of information-theoretic generalization bounds, ...
We present a framework to derive bounds on the test loss of randomized
l...
We present a general approach, based on an exponential inequality, to de...
We present a general approach to deriving bounds on the generalization e...