Broadcasting on random recursive trees

DOI10.1214/21-AAP1686zbMath1492.60017arXiv2006.11787OpenAlexW4214608920MaRDI QIDQ2117452

Vasiliki Velona, Gábor Lugosi, Louigi Addario-Berry, Luc P. Devroye

Publication date: 21 March 2022

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

random treespreferential attachmentbroadcasting problemuniform attachment

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05)

Related Items

Tree evolution processes for bucket increasing trees, Broadcasting‐induced colorings of preferential attachment trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Belief propagation, robust reconstruction and optimal recovery of block models
• Scaling limits and influence of the seed graph in preferential attachment trees
• Reconstruction for the Potts model
• Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture
• Reconstruction on trees and spin glass transition
• An Efron-Stein inequality for nonsymmetric statistics
• Applications of the theory of records in the study of random trees
• The jackknife estimate of variance
• The generalized Polya's urn design for sequential medical trials
• Logarithmic combinatorial structures: A probabilistic approach
• Reconstruction on trees: Beating the second eigenvalue
• Broadcasting on trees and the Ising model.
• Robust reconstruction on trees is determined by the second eigenvalue.
• Discrete minimax estimation with trees
• From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Finding the seed of uniform attachment trees
• Concentration Inequalities
• Pólya Urns Via the Contraction Method
• Optimal phylogenetic reconstruction
• Finding Adam in random growing trees
• An Estimate for Concentration Functions
• Random Trees
• Phase transitions in phylogeny
• On the centroid of increasing trees
• Broadcasting on Random Directed Acyclic Graphs
• Rumors in a Network: Who's the Culprit?
• The recovery of the root of a tree
• The height of increasing trees