2 papers
math.ST2023
Matching Correlated Inhomogeneous Random Graphs using the -core Estimator
Miklós Z. Rácz, Anirudh Sridhar
We consider the task of estimating the latent vertex correspondence between two edge-correlated random graphs with generic, inhomogeneous structure. We study the so-called \emph{$k…
math.PR2014
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…