A Framework for Bounding Deterministic Risk with PAC-Bayes: Applications to Majority Votes
The empirical behaviour of the proposed unified framework for extracting guarantees for a single hypothesis from PAC-Bayesian guarantees consistently outperforms popular baselines in terms of generalization bounds for single classifiers, but sometimes requires a sacrifice in accuracy.