261 citations · 1.4k across the 45 of their papers we have counts for
3 papers · 2 filters
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…
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
Sébastien Bubeck, Ronen Eldan, Elchanan Mossel +1
We study the influence of the seed in random trees grown according to the uniform attachment model, also known as uniform random recursive trees. We show that different seeds lead…
On the influence of the seed graph in the preferential attachment model
Sébastien Bubeck, Elchanan Mossel, Miklós Z. Rácz
We study the influence of the seed graph in the preferential attachment model, focusing on the case of trees. We first show that the seed has no effect from a weak local limit poin…