Lecture 8 discusses sampling random variables using the cumulative distribution function or rejection sampling, and variance reduction using non-uniform sampling, or stratified sampling. (Start at 1 minute 50 seconds.)
See All 28 Episodes of "Ray Tracing for Global Illumination"