3 papers
stat.CO2026
The acceptance-complement method revisited
Luc Devroye
We revisit the acceptance-complement method in random variate generation and show how it can replace the rejection method in many examples. While the rejection method has geometric…
cs.DM2026
On the volumes of the elliptope, metric polytope, and cut polytope
David Avis, Luc Devroye, Antoine Deza
In this paper, we investigate the relationships between the volumes of four convex bodies: the cut polytope, metric polytope, rooted metric polytope, and elliptope, defined on grap…
math.CO2024
Burning Random Trees
Luc Devroye, Austin Eide, Pawel Pralat
Let be a Galton-Watson tree with a given offspring distribution , where is a -valued random variable with and $0 < σ^{2}:=Var[ξ] < \inft…