A combinatorial conjecture from PAC-Bayesian machine learning

06/02/2020

∙

by   M. Younsi, et al.

∙

0

∙

share

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.