Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example

1 code implementation • 18 Oct 2011 • Richard Arratia, Stephen DeSalvo

We propose a new method, probabilistic divide-and-conquer, for improving the success probability in rejection sampling.

Probability