#math/Importance-sampling

📐 Advanced Mathematics / random-process

2. Monte-Carlo Sampling and Importance Sampling

Monte-Carlo estimates an expectation by averaging samples, while importance sampling reweights samples from a proposal distribution to cut the variance. Use them when the integral has no closed form, and as the sampling intuition behind MCMC and variational methods.