7 citations · 26 across the 15 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.PR2011
Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example
Richard Arratia, Stephen DeSalvo
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 rec…
math.PR2011
On the singularity of random Bernoulli matrices - novel integer partitions and lower bound expansions
Richard Arratia, Stephen DeSalvo
We prove a lower bound expansion on the probability that a random matrix is singular, and conjecture that such expansions govern the actual probability of singularity. Thes…