Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-36/4/d/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 36 4 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Write and . The Bernoulli central limit theorem givesIf , all proposals are accepted and this limit is degenerate.
Conditional on , the accepted sample is iid from . Since , its size tends to infinity, and the ordinary target-sample CLT therefore givesAssign any fixed value to the estimator on ; the probability of that event tends to zero, so it does not change this limit. This is the random-count central limit theorem for accepted rejection samples.
For comparison at the same budget of proposals, Slutsky's theorem rescales this asThe distinction between accepted-sample size and proposal count is essential for the final efficiency comparison.
New to topics? Read the docs here!