[arXiv22] On the Complexity of Bayesian Generalization