Publications (37)
Random hyperplane search trees in high dimensions
Luc Devroye, James King
Finding Adam in random growing trees
Sébastien Bubeck, Luc Devroye, Gábor Lugosi
Memoryless Routing in Convex Subdivisions: Random Walks are Optimal
Dan Chen, Luc Devroye, Vida Dujmovic +1
Depth properties of scaled attachment random recursive trees
Luc Devroye, Omar Fawzi, Nicolas Fraiman
Local tail bounds for functions of independent random variables
Luc Devroye, Gábor Lugosi
On the discovery of the seed in uniform attachment trees
Luc Devroye, Tommy Reddad
The heavy path approach to Galton-Watson trees with an application to Apollonian networks
Luc Devroye, Cecilia Holmgren, Henning Sulzbach
Protected nodes and fringe subtrees in some random trees
Luc Devroye, Svante Janson
Explosion and linear transit times in infinite trees
Omid Amini, Luc Devroye, Simon Griffiths +1
Cellular Tree Classifiers
Gérard Biau, Luc Devroye
Distances between pairs of vertices and vertical profile in conditioned Galton--Watson trees
Luc Devroye, Svante Janson
Copulas in three dimensions with prescribed correlations
Luc Devroye, Gerard Letac
On explosions in heavy-tailed branching random walks
Omid Amini, Luc Devroye, Simon Griffiths +1
Width and mode of the profile for some random trees of logarithmic height
Luc Devroye, Hsien-Kuei Hwang
Long and short paths in uniform random recursive dags
Luc Devroye, Svante Janson
On combinatorial testing problems
Louigi Addario-Berry, Nicolas Broutin, Luc Devroye +1
Connectivity threshold for Bluetooth graphs
Nicolas Broutin, Luc Devroye, Nicolas Fraiman +1
Transversals in trees
Victor Campos, Vasek Chvatal, Luc Devroye +1
A lower bound on the size of an absorbing set in an arc-coloured tournament
Laurent Beaudou, Luc Devroye, Gena Hahn
Exceptional rotations of random graphs: a VC theory
Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck +3
An Affine Invariant $k$-Nearest Neighbor Regression Estimate
Gérard Biau, Luc Devroye, Vida Dujmovic +1
On the measure of Voronoi cells
Luc Devroye, László Györfi, Gábor Lugosi +1
Connectivity of inhomogeneous random graphs
Luc Devroye, Nicolas Fraiman
Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees
Louigi Addario-Berry, Luc Devroye, Svante Janson
Prediction by Random-Walk Perturbation
Luc Devroye, Gábor Lugosi, Gergely Neu
The dilation of the Delaunay triangulation is greater than Ï/2
Prosenjit Bose, Luc Devroye, Maarten Löffler +2
Odds-On Trees
Prosenjit Bose, Luc Devroye, Karim Douieb +3
Sub-Gaussian mean estimators
Luc Devroye, Matthieu Lerasle, Gabor Lugosi +1
Connectivity of sparse Bluetooth networks
Nicolas Broutin, Luc Devroye, Gábor Lugosi
Almost optimal sparsification of random geometric graphs
Nicolas Broutin, Luc Devroye, Gabor Lugosi
Discrete minimax estimation with trees
Luc Devroye, Tommy Reddad
Point Location in Disconnected Planar Subdivisions
Prosenjit Bose, Luc Devroye, Karim Douieb +3
Perfect simulation from the Quicksort limit distribution
Luc Devroye, James Allen Fill, Ralph Neininger
Local optima of the Sherrington-Kirkpatrick Hamiltonian
Louigi Addario-Berry, Luc Devroye, Gabor Lugosi +1
On the Expected Maximum Degree of Gabriel and Yao Graphs
Luc Devroye, Joachim Gudmundsson, Pat Morin
Notes on Growing a Tree in a Graph
Luc Devroye, Vida DujmoviÄ, Alan Frieze +3
A Note on Interference in Random Point Sets
Luc Devroye, Pat Morin