Beta. Content is under active construction and has not been peer-reviewed. Report errors on GitHub.Disclaimer

PAC-Bayes Bounds

3 questionsDifficulty 6-10View topic

Intermediate

0 / 3

1 intermediate2 advancedAdapts to your performance

1 / 3

intermediate (6/10)conceptual

In the PAC-Bayes bound, you bound the risk of a posterior

Q

over hypotheses as

R (Q) \leq \hat{R} (Q) + \frac{KL ( Q ∥ P ) + l n ( n / δ )}{2 n}

. What constraint does the prior

P

satisfy?