On the discovery of the seed in uniform attachment trees
Statistics Theory
2019-02-26 v3 Discrete Mathematics
Social and Information Networks
Probability
Statistics Theory
Abstract
We investigate the size of vertex confidence sets for including part of (or the entirety of) the seed in seeded uniform attachment trees, given knowledge of some of the seed's properties, and with a prescribed probability of failure. We also study the problem of identifying the leaves of a seed in a seeded uniform attachment tree, given knowledge of the positions of all internal nodes of the seed.
Cite
@article{arxiv.1810.00969,
title = {On the discovery of the seed in uniform attachment trees},
author = {Luc Devroye and Tommy Reddad},
journal= {arXiv preprint arXiv:1810.00969},
year = {2019}
}