A combinatorial conjecture from PAC-Bayesian machine learning

Abstract

We present a proof of a combinatorial conjecture from the second author's Ph.D. thesis. The proof relies on binomial and multinomial sums identities. We also discuss the relevance of the conjecture in the context of PAC-Bayesian machine learning.

6 pages

References in corpus (3)

• A Note on the PAC Bayesian Theorem
• Lagrange Inversion
• Proof of a Combinatorial Conjecture Coming from the PAC-Bayesian Machine Learning Theory