106 citations · 352 across the 51 of their papers we have counts for
4 papers · 2 filters
Explosion and linear transit times in infinite trees
Omid Amini, Luc Devroye, Simon Griffiths +1
Let be an infinite rooted tree with weights assigned to its edges. Denote by the minimum weight of a path from the root to a node of the th generation. We con…
Finding Adam in random growing trees
Sébastien Bubeck, Luc Devroye, Gábor Lugosi
We investigate algorithms to find the first vertex in large trees generated by either the uniform attachment or preferential attachment model. We require the algorithm to output a…
Almost optimal sparsification of random geometric graphs
Nicolas Broutin, Luc Devroye, Gabor Lugosi
A random geometric irrigation graph has vertices identified by independent uniformly distributed points in the unit square . Each poi…
Connectivity of sparse Bluetooth networks
Nicolas Broutin, Luc Devroye, Gábor Lugosi
Consider a random geometric graph defined on vertices uniformly distributed in the -dimensional unit torus. Two vertices are connected if their distance is less than a "visi…