PAC-Bayes

Structured prediction models have been found to learn effectively from a few large examples---sometimes even just one. Despite empirical evidence, canonical learning theory cannot guarantee generalization in this setting because the error bounds …