Broadcasting on random recursive trees
From MaRDI portal
Publication:2117452
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
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