Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-40/4/b/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 40 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For with uniform on ,Thus has a Pareto distribution and is the importance sampling proposal, concentrated on the required tail. The target tail integrand is , so its importance weight isThe function returns . Since , it is an unbiased estimator. For its second moment,An antiderivative is , so the integral is . Independence of the proposals givesThis is importance sampling of a Cauchy tail, with weights between and . Their narrow range explains the much smaller variance than the indicator estimate, without appealing to nonexistent Cauchy moments.
New to topics? Read the docs here!