no code implementations • 28 Jul 2022 • Sebastien Roch
Recent work on dissimilarity-based hierarchical clustering has led to the introduction of global objective functions for this classical problem.
no code implementations • 25 Jul 2022 • Brandon Legried, Sebastien Roch
Ancestral sequence reconstruction is a key task in computational biology.
1 code implementation • 6 Aug 2021 • Fan Chen, Sebastien Roch, Karl Rohe, Shuqi Yu
In this situation, one could argue that the correct choice of $k$ is the number of detectable dimensions.
1 code implementation • 16 Aug 2017 • Sebastien Roch, Karl Rohe
In particular, a theoretical analysis indicates that the variance of the GLS estimator is $O(n^{-1})$.
Statistics Theory Social and Information Networks Probability Statistics Theory
no code implementations • 8 Aug 2017 • Sebastien Roch, Kun-Chieh Wang
We consider the problem of inferring an ancestral state from observations at the leaves of a tree, assuming the state evolves along the tree according to a two-state symmetric Markov process.
Probability Computational Engineering, Finance, and Science Populations and Evolution
no code implementations • 13 Jul 2017 • Gautam Dasarathy, Elchanan Mossel, Robert Nowak, Sebastien Roch
As a corollary, we also obtain a new identifiability result of independent interest: for any species tree with $n \geq 3$ species, the rooted species tree can be identified from the distribution of its unrooted weighted gene trees even in the absence of a molecular clock.
no code implementations • 21 Apr 2015 • Elchanan Mossel, Sebastien Roch
We consider the reconstruction of a phylogeny from multiple genes under the multispecies coalescent.
no code implementations • 28 Apr 2014 • Gautam Dasarathy, Robert Nowak, Sebastien Roch
We consider the problem of estimating the evolutionary history of a set of species (phylogeny or species tree) from several genes.
no code implementations • 2 Dec 2006 • Elchanan Mossel, Sebastien Roch
Here we prove a conjecture of KKT: we show that the function $\sigma(S)$ is submodular under the assumptions above.
Probability Computer Science and Game Theory Social and Information Networks