Luc Devroye

collaborators

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 volume of the elliptope and related metric polytopes

David Avis, Luc Devroye

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.CO2025

Burning Random Trees

Luc Devroye, Austin Eide, Pawel Pralat

Let $T$ be a Galton-Watson tree with a given offspring distribution $I^¾$ , where $I^¾$ is a $Z_{\geq 0}$ -valued random variable with $E [I^¾] = 1$ and $0 < Ï^{2}:=Var[Î¾] <…