Minimising upper bounds on the population risk or the generalisation gap has been widely used in structural risk minimisation (SRM) - this is in particular at the core of pac-bayesian learning. Despite its successes and unfailing surge of interest in recent years, a limitation of the <