most citedArchaeology of random recursive dags and Cooper-Frieze random networks

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing math.PRShow all

2 papers · 1 filter

math.PR2024

Random friend trees

Louigi Addario Berry, Simon Briend, Luc Devroye +3

We study a random recursive tree model featuring complete redirection called the random friend tree and introduced by Saramäki and Kaski. Vertices are attached in a sequential mann…

math.PR2022★ 1 cited

Archaeology of random recursive dags and Cooper-Frieze random networks

Simon Briend, Francisco Calvillo, Gábor Lugosi

We study the problem of finding the root vertex in large growing networks. We prove that it is possible to construct confidence sets of size independent of the number of vertices i…