PAC-Bayes Bounds for the Risk of the Majority Vote and the Variance of the Gibbs Classifier

Lacasse, Alexandre, Laviolette, François, Marchand, Mario, Germain, Pascal, Usunier, Nicolas

Dec-31-2007–Neural Information Processing Systems 

The PAC-Bayes approach, initiated by [l], aims at providing PAC guarantees to "Bayesian--like"