658 citations · 2.2k across the 187 of their papers we have counts for
12 papers · 1 filter
Efficient Reconstruction of Stochastic Pedigrees: Some Steps From Theory to Practice
Elchanan Mossel, David Vulakh
In an extant population, how much information do extant individuals provide on the pedigree of their ancestors? Recent work by Kim, Mossel, Ramnarayan and Turner (2020) studied thi…
How Many Subpopulations is Too Many? Exponential Lower Bounds for Inferring Population Histories
Younhun Kim, Frederic Koehler, Ankur Moitra +2
Reconstruction of population histories is a central problem in population genetics. Existing coalescent-based methods, like the seminal work of Li and Durbin (Nature, 2011), attemp…
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model
Elchanan Mossel, Mike Steel
Inferring the ancestral state at the root of a phylogenetic tree from states observed at the leaves is a problem arising in evolutionary biology. The simplest technique -- majority…
Can one hear the shape of a population history?
Junhyong Kim, Elchanan Mossel, Miklós Z. Rácz +1
Reconstructing past population size from present day genetic data is a major goal of population genetics. Recent empirical studies infer population size history using coalescent-ba…
Co-evolution is Incompatible with the Markov Assumption in Phylogenetics
Tamir Tuller, Elchanan Mossel
Markov models are extensively used in the analysis of molecular evolution. A recent line of research suggests that pairs of proteins with functional and physical interactions co-ev…
Phylogenetic information complexity: Is testing a tree easier than finding it?
Mike Steel, Laszlo Szekely, Elchanan Mossel
Phylogenetic trees describe the evolutionary history of a group of present-day species from a common ancestor. These trees are typically reconstructed from aligned DNA sequence dat…
Shrinkage Effect in Ancestral Maximum Likelihood
Elchanan Mossel, Sebastien Roch, Mike Steel
Ancestral maximum likelihood (AML) is a method that simultaneously reconstructs a phylogenetic tree and ancestral sequences from extant data (sequences at the leaves). The tree and…
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep
Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
We introduce a new phylogenetic reconstruction algorithm which, unlike most previous rigorous inference techniques, does not rely on assumptions regarding the branch lengths or the…
Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci
Elchanan Mossel, Sebastien Roch
We introduce a simple algorithm for reconstructing phylogenies from multiple gene trees in the presence of incomplete lineage sorting, that is, when the topology of the gene trees…
Mixed-up trees: the structure of phylogenetic mixtures
Frederick A. Matsen, Elchanan Mossel, Mike Steel
In this paper we apply new geometric and combinatorial methods to the study of phylogenetic mixtures. The focus of the geometric approach is to describe the geometry of phylogeneti…
Limitations of Markov chain Monte Carlo algorithms for Bayesian Inference of phylogeny
Elchanan Mossel, Eric Vigoda
Markov chain Monte Carlo algorithms play a key role in the Bayesian approach to phylogenetic inference. In this paper, we present the first theoretical work analyzing the rate of c…
How much can evolved characters tell us about the tree that generated them?
Elchanan Mossel, Mike Steel
In this paper we review some recent results that shed light on a fundamental question in molecular systematics: how much phylogenetic `signal' can we expect from characters that ha…