658 citations · 2.2k across the 187 of their papers we have counts for
9 papers · 1 filter
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…
A quantitative Gibbard-Satterthwaite theorem without neutrality
Elchanan Mossel, Miklos Z. Racz
Recently, quantitative versions of the Gibbard-Satterthwaite theorem were proven for alternatives by Friedgut, Kalai, Keller and Nisan and for neutral functions on …
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…
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…
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…
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…
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…
A Note on the Entropy/Influence Conjecture
Nathan Keller, Elchanan Mossel, Tomer Schlank
The entropy/influence conjecture, raised by Friedgut and Kalai in 1996, seeks to relate two different measures of concentration of the Fourier coefficients of a Boolean function. R…
From Agreement to Asymptotic Learning
Elchanan Mossel, Allan Sly, Omer Tamuz
We consider a group of Bayesian agents who are each given an independent signal about an unknown state of the world, and proceed to communicate with each other. We study the questi…