Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 36 4 d Solution 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.