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

18 Oct 2011

We propose a new method, probabilistic divide-and-conquer, for improving the success probability in rejection sampling. For the example of integer partitions, there is an ideal recursive scheme which improves the rejection cost from asymptotically order $n^{3/4}$ to a constant... (read more)

PDF Abstract

# Code Add Remove Mark official

No code implementations yet. Submit your code now