Groups
Category
PAC-Bayes provides high-probability generalization bounds for randomized predictors by comparing a data-dependent posterior Q to a fixed, data-independent prior P through KL(Q||P).
Algorithmic Information Theory studies information content via the shortest programs that generate data, rather than via average-case probabilities.