Joar Skalse comments on Why Neural Networks Generalise, and Why They Are (Kind of) Bayesian

[Joar Skalse]

There is a proof of it in “An Introduction to Kolmogorov Complexity and Its Applications” by Ming Li & Paul Vitanyi.