Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-47/5/a/ii/solution
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 47 5 a ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
An independence sampler proposes from a fixed density , independent of the current state. Its acceptance probability isIf is close to the target, proposals can make large efficient moves and cross separated modes; gives acceptance one and independent samples. On the other hand, a good global approximation is required. A proposal with tails too light can leave the chain trapped at states having very large importance weight , since most outgoing proposals then have tiny acceptance probabilities.
For perspective, if the normalized target satisfies , the accepted transition density is at least , because both entries in have that lower bound, where . This yields a uniform refresh component. Thus a well-designed independence proposal can mix rapidly, whereas a poor global proposal can be much worse than a locally tuned random walk. The tradeoff concerns effective samples per computation, not acceptance rate alone.
New to topics? Read the docs here!