106 citations · 352 across the 51 of their papers we have counts for
5 papers · 1 filter
On Mean Estimation for Heteroscedastic Random Variables
Luc Devroye, Silvio Lattanzi, Gabor Lugosi +1
We study the problem of estimating the common mean of independent symmetric random variables with different and unknown standard deviations .…
The Horton-Strahler Number of Conditioned Galton-Watson Trees
Anna M. Brandenberger, Luc Devroye, Tommy Reddad
The Horton-Strahler number of a tree is a measure of its branching complexity; it is also known in the literature as the register function. We show that for critical Galton-Watson…
Root estimation in Galton-Watson trees
Anna M. Brandenberger, Luc Devroye, Marcel K. Goh
Given only the free-tree structure of a tree, the root estimation problem asks if one can guess which of the free tree's nodes is the root of the original tree. We determine the ma…
Broadcasting on random recursive trees
Louigi Addario-Berry, Luc Devroye, Gabor Lugosi +1
We study the broadcasting problem when the underlying tree is a random recursive tree. The root of the tree has a random bit value assigned. Every other vertex has the same bit val…
Probabilistic Analysis of RRT Trees
Konrad Anand, Luc Devroye
This thesis presents analysis of the properties and run-time of the Rapidly-exploring Random Tree (RRT) algorithm. It is shown that the time for the RRT with stepsize to grow c…