Optimally revealing bits for rejection sampling

Louis-Roy Langevin, Alex Waese-Perlman

Rejection sampling is a popular method used to generate numbers that follow some given distribution. We study the use of this method to generate random numbers in the unit interval…