Articles by Luc Devroye

Claim page

Luc Devroye

Activity

Upvotes

Folders

Articles

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

27 September 2024 by Luc Devroye and others at

McGill University

Combinatorics, Probability

An asymptotically optimal algorithm for generating bin cardinalities

8 September 2024 by Luc Devroye and Dimitrios Los at

McGill University

Data Structures and Algorithms, Discrete Mathematics

Learning latent tree models with small query complexity

28 August 2024 by Luc Devroye and others

Statistics Theory

Subtractive random forests with two choices

16 May 2024 by Francisco Calvillo and others

Probability

Property testing in graphical models: testing small separation numbers

16 May 2024 by Luc Devroye and others

Statistics Theory

On the size of temporal cliques in subcritical random temporal graphs

28 April 2024 by Caelan Atamanchuk and others

Probability

An Algorithm to Recover Shredded Random Matrices

23 April 2024 by Caelan Atamanchuk and others at

McGill University

Probability, Discrete Mathematics

Burning Random Trees

2 April 2024 by Luc Devroye and others

Combinatorics, Probability

Random friend trees

29 March 2024 by Louigi Addario Berry and others

Probability

Subtractive random forests

25 February 2024 by Nicolas Broutin and others at

McGill University

Probability, Discrete Mathematics

Broadcasting in random recursive dags

24 February 2024 by Simon Briend and others

Machine Learning, Social and Information Networks

A note on estimating the dimension from a random geometric graph

21 November 2023 by Caelan Atamanchuk and others

Machine Learning, Statistics Theory

The total variation distance between high-dimensional Gaussians with the same mean

22 October 2023 by Luc Devroye and others

Statistics Theory, Probability

Two-way Linear Probing Revisited

18 September 2023 by Ketan Dalal and others

Data Structures and Algorithms

A Proletarian Approach to Generating Eigenvalues of GUE Matrices

14 September 2023 by Luc Devroye and Jad Hamdan

Probability

On the peel number and leaf-height of a Galton-Watson tree

7 April 2022 by Luc Devroye and others

Probability

Estimating monotone densities by cellular binary trees

15 March 2022 by Luc Devroye and Jad Hamdan

Statistics Theory, Probability

Leaf multiplicity in a Bienaymé-Galton-Watson tree

11 February 2022 by Anna Brandenberger and others

Probability

Consistent Density Estimation Under Discrete Mixture Models

10 May 2021 by Luc Devroye and Alex Dytso

Information Theory, Statistics Theory

Broadcasting on random recursive trees

24 April 2021 by Louigi Addario-Berry and others at

Montreal Neurological Institute McGill University

Probability

On the consistency of the Kozachenko-Leonenko entropy estimate

25 February 2021 by Luc Devroye and László Györfi

Statistics Theory

On Mean Estimation for Heteroscedastic Random Variables

22 October 2020 by Luc Devroye and others

Statistics Theory, Information Theory

The Horton-Strahler Number of Conditioned Galton-Watson Trees

16 October 2020 by Anna Brandenberger and others

Probability, Combinatorics

Root Estimation in Galton-Watson Trees

15 July 2020 by Anna Brandenberger and others

Probability

The Minimax Learning Rate of Normal and Ising Undirected Graphical Models

22 May 2020 by Luc Devroye and others

Statistics Theory, Machine Learning

Probabilistic Analysis of RRT Trees

4 May 2020 by Konrad Anand and Luc Devroye

Robotics, Data Structures and Algorithms

Hipster random walks

16 September 2019 by Louigi Addario-Berry and others

Probability, Numerical Analysis

An analysis of budgeted parallel search on conditional Galton-Watson trees

5 September 2019 by David Avis and Luc Devroye

Data Structures and Algorithms, Distributed, Parallel, and Cluster Computing

Discrete minimax estimation with trees

25 June 2019 by Luc Devroye and Tommy Reddad

Statistics Theory, Machine Learning

K-cut on paths and some trees

30 January 2019 by Xing Shi Cai and others

Probability, Combinatorics

This is an AI-generated summary

Key points

Topics

Probability Statistics Theory Combinatorics Information Theory Discrete Mathematics Data Structures and Algorithms Machine Learning Computational Geometry Networking and Internet Architecture Social and Information Networks Numerical Analysis Distributed, Parallel, and Cluster Computing Quantum Physics Robotics Formal Languages and Automata Theory