Reconstruction on trees: Beating the second eigenvalue
From MaRDI portal
Publication:1872400
DOI10.1214/aoap/998926994zbMath1021.90008OpenAlexW1993590277MaRDI QIDQ1872400
Publication date: 6 May 2003
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/998926994
Communication networks in operations research (90B18) Stochastic network models in operations research (90B15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Communication theory (94A05)
Related Items
Reconstructibility of a general DNA evolution model, Community detection and percolation of information in a geometric setting, Broadcasting on trees and the Ising model., Robust reconstruction on trees is determined by the second eigenvalue., On memory in exponentially expanding spaces, Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information, On the purity of the free boundary condition Potts measure on random trees, Reconstruction of random colourings, Rigorous inequalities between length and time scales in glassy systems, A law of large numbers for weighted majority, Phase transition for the Ising model with mixed spins on a Cayley tree, On an algebraic property of the disordered phase of the Ising model with competing interactions on a Cayley tree, Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees, Stability of the phase transition of critical-field Ising model on Cayley trees under inhomogeneous external fields, Combinatorial statistics and the sciences, Gibbs periodic measures for a two-state HC-model on a Cayley tree, On the inference of large phylogenies with long branches: how long is too long?, Information flow on trees, A Three State Hard-Core Model on a Cayley Tree, The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations, Phase transition in the sample complexity of likelihood-based phylogeny inference, GIBBS MEASURES ON CAYLEY TREES: RESULTS AND OPEN PROBLEMS, Global alignment of molecular sequences via ancestral state reconstruction, Reconstruction for the Potts model, Glauber dynamics on trees and hyperbolic graphs, Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture, Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects, A new characterization of endogeny, Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling, Fuzzy transformations and extremality of Gibbs measures for the potts model on a Cayley tree, Phase transitions in phylogeny, Sufficient condition for root reconstruction by parsimony on binary trees with general weights, Finding Rumor Sources on Random Trees, Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels, Ising model on trees and factors of IID, Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree, Biased landscapes for random constraint satisfaction problems, Gibbs measures of Potts model on Cayley trees: A survey and applications, Broadcasting on random recursive trees
Cites Work
