For any measurable set , integrating the joint acceptance event in rejection sampling givesSetting equal to the whole support yields . ThusTo verify repeated attempts directly, the probability that the first accepted observation falls in isWith finite , eventual acceptance has probability one. Applying the same argument after each success proves that the retained sequence consists of independent draws from the target.
Articles by others on the same topic
There are currently no matching articles.