activity
20002026
most citedSpectral redemption: clustering sparse networks

658 citations · 2.2k across the 187 of their papers we have counts for

collaborators
Showing 2011 · math.PRShow all

6 papers · 2 filters

math.PR2011

Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation

Alan Hammond, Elchanan Mossel, Gábor Pete

Consider a Markov process ω_t at equilibrium and some event C (a subset of the state-space of the process). A natural measure of correlations in the process is the pairwise correla…

math.PR2011★ 1 cited

Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters

Elchanan Mossel, Sebastien Roch, Allan Sly

Latent tree graphical models are widely used in computational biology, signal and image processing, and network tomography. Here we design a new efficient, estimation procedure for…

math.PR2011★ 11 cited

Competing first passage percolation on random regular graphs

Tonći Antunović, Yael Dekel, Elchanan Mossel +1

We consider two competing first passage percolation processes started from uniformly chosen subsets of a random regular graph on vertices. The processes are allowed to spread w…

math.PR2011★ 10 cited

Phylogenetic mixtures: Concentration of measure in the large-tree limit

Elchanan Mossel, Sebastien Roch

The reconstruction of phylogenies from DNA or protein sequences is a major task of computational evolutionary biology. Common phenomena, notably variations in mutation rates across…

math.PR2011★ 4 cited

On reverse hypercontractivity

Elchanan Mossel, Krzysztof Oleszkiewicz, Arnab Sen

We study the notion of reverse hypercontractivity. We show that reverse hypercontractive inequalities are implied by standard hypercontractive inequalities as well as by the modifi…

math.PR2011

Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies

Elchanan Mossel, Sebastien Roch

Mutation rate variation across loci is well known to cause difficulties, notably identifiability issues, in the reconstruction of evolutionary trees from molecular sequences. Here…