Luc Devroye

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Subtractive random forests
(available as arXiv preprint)
N/APaper
Random friend trees
(available as arXiv preprint)
N/APaper
Burning Random Trees
(available as arXiv preprint)
N/APaper
On the size of temporal cliques in subcritical random temporal graphs
(available as arXiv preprint)
N/APaper
Inequalities and simulation methods for univariate log-concave densities
Communications in Statistics. Simulation and Computation
2026-09-24Paper
Learning latent tree models with small query complexity
Bernoulli
2026-09-14Paper
Random friend trees
Random Structures & Algorithms
2026-08-26Paper
Property testing in Gaussian graphical models: trees and small separation numbers
Information and Inference
2026-08-11Paper
Subtractive random forests with two choices
Methodology and Computing in Applied Probability
2026-05-28Paper
A note on the exact simulation of a random eigenvalue of a \textsc{gue} matrix
Statistics & Probability Letters
2026-05-19Paper
A note on plane trees with decreasing labels
Online Journal of Analytic Combinatorics
2026-02-13Paper
Uniform temporal trees
Random Structures & Algorithms
2026-01-16Paper
On the size of temporal cliques in subcritical random temporal graphs
Combinatorics, Probability and Computing
2025-12-30Paper
Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
Bulletin of Mathematical Biology
2025-11-17Paper
Broadcasting in random recursive DAGs
European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
2025-07-14Paper
Exact simulation of the Marchenko-Pastur distribution
Statistics & Probability Letters
2025-05-31Paper
On the discovery of the seed in uniform attachment trees
Internet Mathematics
2025-05-21Paper
An asymptotically optimal algorithm for generating bin cardinalities
Mathematics and Computers in Simulation
2025-04-25Paper
Burning random trees
Electronic Communications in Probability
2025-03-17Paper
A note on estimating the dimension from a random geometric graph
Electronic Journal of Statistics
2025-01-31Paper
An algorithm to recover shredded random matrices
SIAM Journal on Discrete Mathematics
2024-10-22Paper
Subtractive random forests
ALEA. Latin American Journal of Probability and Mathematical Statistics
2024-07-01Paper
Random variate generation for the first hit of a ball for the symmetric stable process in \(\mathbb{R}^d\)
Journal of Statistical Theory and Practice
2024-05-14Paper
An Algorithm to Recover Shredded Random Matrices2023-10-25Paper
Root estimation in Galton–Watson trees
Random Structures & Algorithms
2023-10-17Paper
Leaf multiplicity in a Bienaym\'e-Galton-Watson tree
Discrete Mathematics & Theoretical Computer Science
2023-05-30Paper
A Proletarian Approach to Generating Eigenvalues of GUE Matrices2023-04-07Paper
On the peel number and the leaf-height of Galton–Watson trees
Combinatorics, Probability and Computing
2023-04-03Paper
On mean estimation for heteroscedastic random variables
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2023-02-28Paper
Broadcasting on random recursive trees
The Annals of Applied Probability
2022-03-21Paper
Estimating monotone densities by cellular binary trees2022-03-15Paper
On the Consistency of the Kozachenko-Leonenko Entropy Estimate
IEEE Transactions on Information Theory
2022-02-17Paper
The Horton-Strahler number of conditioned Galton-Watson trees
Electronic Journal of Probability
2021-11-11Paper
On the peel number and the leaf-height of a Galton-Watson tree
(available as arXiv preprint)
2021-06-28Paper
The analysis of Kademlia for random IDs
Internet Mathematics
2021-04-26Paper
Random variate generation for the truncated negative gamma distribution
Mathematics and Computers in Simulation
2021-03-06Paper
Recursive functions on conditional Galton‐Watson trees
Random Structures & Algorithms
2020-11-30Paper
On Mean Estimation for Heteroscedastic Random Variables
(available as arXiv preprint)
2020-10-22Paper
The minimax learning rates of normal and Ising undirected graphical models
Electronic Journal of Statistics
2020-08-17Paper
The minimax learning rates of normal and Ising undirected graphical models
Electronic Journal of Statistics
2020-08-17Paper
Complexity Questions in Non-Uniform Random Variate Generation
Proceedings of COMPSTAT'2010
2020-07-14Paper
Probabilistic Analysis of RRT Trees2020-05-03Paper
An analysis of budgeted parallel search on conditional Galton-Watson trees
Algorithmica
2020-04-01Paper
k-cuts on a path2020-02-06Paper
Notes on growing a tree in a graph
Random Structures & Algorithms
2019-11-07Paper
Discrete minimax estimation with trees
Electronic Journal of Statistics
2019-09-13Paper
Discrete minimax estimation with trees
Electronic Journal of Statistics
2019-09-13Paper
\(k\)-cut on paths and some trees
Electronic Journal of Probability
2019-06-20Paper
\(k\)-cut on paths and some trees
Electronic Journal of Probability
2019-06-20Paper
Local optima of the Sherrington-Kirkpatrick Hamiltonian
Journal of Mathematical Physics
2019-05-28Paper
Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
Electronic Journal of Probability
2019-02-14Paper
Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
Electronic Journal of Probability
2019-02-14Paper
A lower bound on the size of an absorbing set in an arc-coloured tournament
Discrete Mathematics
2018-11-13Paper
The total variation distance between high-dimensional Gaussians with the same mean2018-10-19Paper
On the discovery of the seed in uniform attachment trees2018-10-01Paper
On the measure of Voronoi cells
Journal of Applied Probability
2018-09-26Paper
A nearest neighbor estimate of the residual variance
Electronic Journal of Statistics
2018-06-12Paper
Random variate generation for exponentially and polynomially tilted stable distributions
ACM Transactions on Modeling and Computer Simulation
2018-06-12Paper
The double CFTP method
ACM Transactions on Modeling and Computer Simulation
2018-04-16Paper
A note on interference in random networks
Computational Geometry
2018-02-12Paper
The graph structure of a deterministic automaton chosen at random
Random Structures & Algorithms
2017-10-24Paper
Nonparametric estimation of a function from noiseless observations at random points
Journal of Multivariate Analysis
2017-09-08Paper
A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees
(available as arXiv preprint)
2017-07-13Paper
A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees2017-07-13Paper
The expected bit complexity of the von Neumann rejection algorithm
Statistics and Computing
2017-06-30Paper
Estimation of a Density Using Real and Artificial Data
IEEE Transactions on Information Theory
2017-06-08Paper
Calculations of distance distributions and probabilities of binding by Ligands between parallel plane membranes comprising receptors
Computer Physics Communications
2017-05-05Paper
Exact Classical Simulation of the Quantum-Mechanical GHZ Distribution
IEEE Transactions on Information Theory
2017-04-28Paper
Random-Walk Perturbations for Online Combinatorial Optimization
IEEE Transactions on Information Theory
2017-04-28Paper
Finding Adam in random growing trees
Random Structures & Algorithms
2017-04-18Paper
Exact classical simulation of the GHZ distribution
(available as arXiv preprint)
2017-03-13Paper
Explosion and linear transit times in infinite trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2017-02-17Paper
Explosion and linear transit times in infinite trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2017-02-17Paper
Sub-Gaussian mean estimators
The Annals of Statistics
2017-02-13Paper
The height of scaled attachment random recursive trees2017-02-10Paper
Almost optimal sparsification of random geometric graphs
The Annals of Applied Probability
2016-12-09Paper
On the Green's function of the partially diffusion-controlled reversible ABCD reaction for radiation chemistry codes
Journal of Computational Physics
2016-12-05Paper
On the richness of the collection of subtrees in random binary search trees
Information Processing Letters
2016-06-09Paper
Copulas with prescribed correlation matrix
Lecture Notes in Mathematics
2016-04-13Paper
On simulation and properties of the stable law
Statistical Methods and Applications
2016-03-17Paper
Rejoinder
Statistical Methods and Applications
2016-03-17Paper
Exceptional rotations of random graphs: a VC theory
(available as arXiv preprint)
2016-02-19Paper
Exceptional rotations of random graphs: a VC theory2016-02-19Paper
Random variate generation for the generalized inverse Gaussian distribution
Statistics and Computing
2015-11-19Paper
Lectures on the nearest neighbor method
Springer Series in the Data Sciences
2015-11-12Paper
Connectivity of sparse Bluetooth networks
Electronic Communications in Probability
2015-08-17Paper
Strong universal consistent estimate of the minimum mean squared error
Empirical Inference
2015-07-20Paper
Cellular tree classifiers
Lecture Notes in Computer Science
2015-01-14Paper
Multiple choice tries and distributed hash tables2014-12-18Paper
Connectivity of inhomogeneous random graphs
Random Structures & Algorithms
2014-11-17Paper
The random connection model on the torus
Combinatorics, Probability and Computing
2014-09-24Paper
Protected nodes and fringe subtrees in some random trees
Electronic Communications in Probability
2014-09-22Paper
Random sampling of the Green's functions for reversible reactions with an intermediate state
Journal of Computational Physics
2014-08-27Paper
Connectivity for line-of-sight networks in higher dimensions2014-02-14Paper
Connectivity threshold of Bluetooth graphs
Random Structures & Algorithms
2014-01-28Paper
A probabilistic analysis of Kademlia networks
Algorithms and Computation
2014-01-14Paper
On explosions in heavy-tailed branching random walks
The Annals of Probability
2013-10-17Paper
On explosions in heavy-tailed branching random walks
The Annals of Probability
2013-10-17Paper
Estimation of a distribution from data with small measurement errors
Electronic Journal of Statistics
2013-10-14Paper
Cellular tree classifiers
Electronic Journal of Statistics
2013-08-09Paper
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
The Annals of Probability
2013-05-24Paper
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
The Annals of Probability
2013-05-24Paper
An affine invariant \(k\)-nearest neighbor regression estimate
Journal of Multivariate Analysis
2012-09-26Paper
Depth properties of scaled attachment random recursive trees
Random Structures & Algorithms
2012-08-30Paper
My friend
Gazette des Mathématiciens
2012-07-23Paper
A note on generating random variables with log-concave densities
Statistics & Probability Letters
2012-07-05Paper
A note on the probability of cutting a Galton-Watson tree
Electronic Journal of Probability
2012-06-22Paper
High-dimensional random geometric graphs and their clique number
Electronic Journal of Probability
2012-06-22Paper
Simulating size-constrained Galton-Watson trees
SIAM Journal on Computing
2012-05-30Paper
← Previous 100   1   2   3   4   Next 100 →


Research outcomes over time


This page was built for person: Luc Devroye