Classification under polynomial entropy and margin assump-tions and randomized estimators

The aim of this paper is to develop the PAC-Bayesian point of view and show how the efficiency of a Gibbs estimator relies on the weights given by the prior distribution to the balls centered at the best function in the model and associated with the pseudodistance.