Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-40/2/a/i/solution

Assume independent samples , , and wherever can contribute. The importance weight is , and the ordinary importance sampling estimator is
Its expectation is , by cancellation of in the expectation integral. The strong law of large numbers gives almost-sure convergence to . Common probability support is sufficient; the precise support condition for importance sampling only requires covering the nonzero integrand for this particular expectation.

New to topics? Read the docs here!