Intro to Probabilistic Methods
Rejection sampling is a statistical technique used to generate random samples from a probability distribution by using samples from a simpler distribution. It works by sampling from a proposal distribution and accepting or rejecting each sample based on a criterion involving the target distribution. This method is particularly useful when direct sampling from the target distribution is challenging or computationally expensive.
congrats on reading the definition of Rejection Sampling. now let's actually learn it.