Luc Devroye

activity

20232025

collaborators

3 papers

math.PR2025

Uniform temporal trees

Caelan Atamanchuk, Luc Devroye, Gabor Lugosi

Motivated by the study of random temporal networks, we introduce a class of random trees that we coin \emph{uniform temporal trees}. A uniform temporal tree is obtained by assignin…

math.CO2024

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees

Luc Devroye, Michael R. Doboli, Noah A. Rosenberg +1

The Colijn--Plazzotta ranking is a bijective encoding of the unlabeled binary rooted trees with positive integers. We show that the rank $f (t)$ of a tree $t$ is closely related to…

stat.ML2023

A note on estimating the dimension from a random geometric graph

Caelan Atamanchuk, Luc Devroye, Gabor Lugosi

Let $G_{n}$ be a random geometric graph with vertex set $[n]$ based on $n$ i.i.d.\ random vectors $X_{1}, \dots, X_{n}$ drawn from an unknown density $f$ on $R^{d}$ . An edge $(i, j)$ is pre…