Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-40/4/b/solution

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 is
The function returns . Since , it is an unbiased estimator. For its second moment,
An antiderivative is , so the integral is . Independence of the proposals gives
This 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!