A Note on the PAC Bayesian Theorem
<|reference_start|>A Note on the PAC Bayesian Theorem: 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.<|reference_end|>
@article{maurer2004a,
    title={A Note on the PAC Bayesian Theorem},
    author={Andreas Maurer},
    journal={arXiv preprint arXiv:cs/0411099},
    year={2004},
    archivePrefix={arXiv},
    eprint={cs/0411099},
    primaryClass={cs.LG cs.AI}
}