From trees to seeds: on the inference of the seed from large trees in the uniform attachment model

DOI10.3150/16-BEJ831zbMath1381.60026arXiv1409.7685OpenAlexW2964100952MaRDI QIDQ2405129

Sébastien Bubeck, Ronen Eldan, Elchanan Mossel, Miklós Z. Rácz

Publication date: 21 September 2017

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.7685

zbMATH Keywords

statistical inferencerandom treeuniform attachmentseed tree

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (9)

Correlated randomly growing graphs ⋮ Finding the seed of uniform attachment trees ⋮ Influence of the seed in affine preferential attachment trees ⋮ Root estimation in Galton–Watson trees ⋮ Degree centrality and root finding in growing random networks ⋮ Finding Adam in random growing trees ⋮ Persistence of hubs in growing random networks ⋮ Metastability for the contact process on the preferential attachment graph ⋮ Broadcasting on random recursive trees

This page was built for publication: From trees to seeds: on the inference of the seed from large trees in the uniform attachment model