Lacasse's conjecture on the PAC-Bayesian combinatorial sum
Lacasse's conjecture on the PAC-Bayesian combinatorial sum
Let be defined by
and
Lacasse's conjecture. For every ,
This conjecture arose from numerical evidence in the study of combinatorial sums appearing in refined PAC-Bayesian bounds for majority-vote classifiers. Its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
M. Younsi and A. Lacasse, “A combinatorial conjecture from PAC-Bayesian machine learning”, arXiv:2006.01387 (2020).
Additional references
4 papers in this index state this conjecture (2012–2020). The statement above is taken from the most recent of them; the others are arXiv:1301.0679, arXiv:1212.6468, arXiv:1209.0824.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.