106 citations · 352 across the 51 of their papers we have counts for
4 papers · 1 filter
Consistent Density Estimation Under Discrete Mixture Models
Luc Devroye, Alex Dytso
This work considers a problem of estimating a mixing probability density in the setting of discrete mixture models. The paper consists of three parts. The first part focuses on…
The expected bit complexity of the von Neumann rejection algorithm
Luc Devroye, Claude Gravel
In 1952, von Neumann introduced the rejection method for random variate generation. We revisit this algorithm when we have a source of perfect bits at our disposal. In this random…
Random variate generation using only finitely many unbiased, independently and identically distributed random bits
Luc Devroye, Claude Gravel
For any discrete probability distributions with bounded entropy, we can generate exactly a random variate using only a finite expected number of perfect coin flips. A perfect coin…
Exact simulation of the GHZ distribution
Gilles Brassard, Luc Devroye, Claude Gravel
John Bell has shown that the correlations entailed by quantum mechanics cannot be reproduced by a classical process involving non-communicating parties. But can they be simulated w…