Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-40/4/ii/solution
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 40 4 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write and , where are known nonnegative kernels. If both constants are known, the ordinary weight is . If their ratio is unknown, use self-normalized importance sampling:Indeed, under the normalized proposal law,The strong law of large numbers makes their empirical ratio converge to , provided the numerator is absolutely integrable and . Multiplicative constants cancel, whether the unknown one belongs to the target, proposal, or both. Unlike the estimator in part (i), this ratio is generally biased at finite sample size. Exact sampling from is still presumed; knowing only an unnormalized proposal does not itself supply a sampler.
New to topics? Read the docs here!