Importance sampling is a variance reduction methods technique for Monte Carlo methods. The idea is to put more samples where the PDF
Process of Importance Sampling
- Having an integral
over the domain - Pick a PDF
that is non-zero over the domain - We average a bunch of
where is a random number with PDF
Any choice of PDF