Probabilistic Models, Sampling Methods, Machine Learning, Editors Pick, Hands On Tutorials.
Importance Sampling: Approximates the expectation of a complex (not simple-to-sample) function over the domain through a simple-to-sample distribution Rejection Sampling: Samples from the complex (not simple-to-sample) function through a simple-to-sample upper bound distribution. That is, we