Proof of a Combinatorial Conjecture Coming from the PAC-Bayesian Machine Learning Theory

Malik Younsi

We give a proof of a conjecture of A. Lacasse in his doctoral thesis which has applications in machine learning algorithms. The proof relies on some interesting binomial sums ident…