You are viewing the course site for a past offering of this course. The current offering may be found here.
Lecture 12: Monte Carlo Integration (41)
joshua16266261

f(x)/p1(x)f(x) / p_1 (x) tends to change a lot less whereas f(x)/p2(x)f(x) / p_2 (x) varies a lot more (very big for small xx and very small for big xx), so when doing the Monte Carlo estimate where you sum up f(Xi)/p(Xi)f(X_i) / p(X_i), the variance of each individual sample will be significantly higher, so the variance of the estimator will be lower if we sample from p1p_1 instead of p2p_2. This seems to indicate that the "ideal" PDF would just be f(x)f(x) normalized to have unit area.

You must be enrolled in the course to comment