658 citations · 2.2k across the 187 of their papers we have counts for
Showing 2003Show all
3 papers · 1 filter
math.PR2003★ 2 cited
Glauber Dynamics on Trees and Hyperbolic Graphs
Noam Berger, Claire Kenyon, Elchanan Mossel +1
We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with vertices and of…
math.PR2003
New coins from old: computing with unknown bias
Elchanan Mossel, Yuval Peres
Suppose that we are given a function f : (0,1) -> (0,1) and, for some unknown p in (0,1), a sequence of independent tosses of a p-coin (i.e., a coin with probability p of ``heads''…
math.PR2003★ 1 cited
Phase transitions in Phylogeny
Elchanan Mossel
We apply the theory of markov random fields on trees to derive a phase transition in the number of samples needed in order to reconstruct phylogenies. We consider the Cavender-Farr…