Concepts2
📚TheoryAdvanced
PAC-Bayes Theory
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).
#pac-bayes#generalization bound#kl divergence+12
📚TheoryAdvanced
Algorithmic Information Theory
Algorithmic Information Theory studies information content via the shortest programs that generate data, rather than via average-case probabilities.
#kolmogorov complexity#algorithmic probability#solomonoff induction+11