A Note on the PAC Bayesian Theorem
Andreas Maurer · arXiv (Cornell University) · 2004
We prove general exponential moment inequalities for averages of [0,1]-valued iid random variables and use them to tighten the PAC Bayesian Theorem. The logarithmic dependence on the sample count in the enumerator of the PAC Bayesian bound is halved.