Normal rejection sampling with an exponential envelope

ID: normal-rejection-sampling-with-an-exponential-envelope

For the half-normal distribution, the density ratio to is maximized at . Completing the square gives the envelope constant above and acceptance probability . Its logarithmic derivative is , so the optimal rate is . Give an accepted nonnegative value an independent fair sign to obtain the standard normal distribution. The expected number of proposals is , while the probability of rejecting one proposal is ; these are different quantities.

New to topics? Read the docs here!