Publications (35)
Phylogenetic mixtures: Concentration of measure in the large-tree limit
Elchanan Mossel, Sebastien Roch
Geometry of the sample frequency spectrum and the perils of demographic inference
Zvi Rosen, Anand Bhaskar, Sebastien Roch +1
Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators
Yuval Peres, Sebastien Roch
Global Alignment of Molecular Sequences via Ancestral State Reconstruction
Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim +1
Circular Networks from Distorted Metrics
Sebastien Roch, Kun-Chieh Wang
Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees
Elchanan Mossel, Sebastien Roch
Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees
Wai-Tong Louis Fan, Sebastien Roch
The paper derives exact necessary and sufficient conditions for consistently estimating the root state in continuous-time Markov models on bounded-height trees, and provides quanti…
Species Trees are Recoverable from Unrooted Gene Tree Topologies Under a Constant Rate of Horizontal Gene Transfer
Constantinos Daskalakis, Sebastien Roch
Recovering the tree-like trend of evolution despite extensive lateral genetic transfer: A probabilistic analysis
Sebastien Roch, Sagi Snir
Coalescent-based species tree estimation: a stochastic Farris transform
Gautam Dasarathy, Elchanan Mossel, Robert Nowak +1
Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters
Elchanan Mossel, Sebastien Roch, Allan Sly
Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci
Elchanan Mossel, Sebastien Roch
Phase Transition in Distance-Based Phylogeny Reconstruction
Sebastien Roch
Species tree estimation using ASTRAL: how many genes are enough?
Shubhanshu Shekhar, Sebastien Roch, Siavash Mirarab
Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture
Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent
Elchanan Mossel, Sebastien Roch
An analytical comparison of coalescent-based multilocus methods: The three-taxon case
Sebastien Roch
Phase transition in the sample complexity of likelihood-based phylogeny inference
Sebastien Roch, Allan Sly
Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method
Gautam Dasarathy, Robert Nowak, Sebastien Roch
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
Christian Borgs, Jennifer Chayes, Constantinos Daskalakis +1
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
Christian Borgs, Jennifer Chayes, Elchanan Mossel +1
On the inference of large phylogenies with long branches: How long is too long?
Elchanan Mossel, Sebastien Roch, Allan Sly
Network Delay Inference from Additive Metrics
Shankar Bhamidi, Ram Rajagopal, Sebastien Roch
Alignment-free phylogenetic reconstruction: Sample complexity via a branching process analysis
Constantinos Daskalakis, Sebastien Roch
Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling
Wai-Tong Louis Fan, Sebastien Roch
The paper presents a polynomial‑time algorithm for reconstructing ancestral DNA sequences under the TKF91 model of substitutions, insertions, and deletions, proving statistical con…
Reducing Seed Bias in Respondent-Driven Sampling by Estimating Block Transition Probabilities
Yilin Zhang, Karl Rohe, Sebastien Roch
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep
Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
On the variance of internode distance under the multispecies coalescent
Sebastien Roch
Phase transition on the convergence rate of parameter estimation under an Ornstein-Uhlenbeck diffusion on a tree
Cécile Ané, Lam Si Tung Ho, Sebastien Roch
On the Submodularity of Influence in Social Networks
Elchanan Mossel, Sebastien Roch
Shrinkage Effect in Ancestral Maximum Likelihood
Elchanan Mossel, Sebastien Roch, Mike Steel
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies
Elchanan Mossel, Sebastien Roch
Transient growth in Taylor-Couette flow
Hristina Hristova, Sebastien Roch, Peter J. Schmid +1
Sequence-Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier
Sebastien Roch
Long-branch attraction in species tree estimation: inconsistency of partitioned likelihood and topology-based summary methods
Sebastien Roch, Michael Nute, Tandy Warnow