How good is PAC-Bayes at explaining generalisation?

Antoine Picard-Weibel, Eugenio Clerico, Roman Moscoviz +1

We discuss necessary conditions for a PAC-Bayes bound to provide a meaningful generalisation guarantee. Our analysis reveals that the optimal generalisation guarantee depends solel…