Sebastien Roch

Publication Activity (10 Years)

Years Active: 2005-2023
Publications (10 Years): 23

Top Topics

Maximum Parsimony

Transition Probabilities

Top Venues

J. Comput. Biol.

Publications

Yasamin Tabatabaee, Sebastien Roch, Tandy J. Warnow
QR-STAR: A Polynomial-Time Statistically Consistent Method for Rooting Species Trees Under the Coalescent. J. Comput. Biol. 30 (11) (2023)
Sebastien Roch
Expanding the Class of Global Objective Functions for Dissimilarity-Based Hierarchical Clustering. J. Classif. 40 (3) (2023)
Brandon Legried, Sebastien Roch
Pairwise sequence alignment at arbitrarily large evolutionary distance. CoRR (2022)
Max Hill, Sebastien Roch
On the Effect of Intralocus Recombination on Triplet-Based Species Tree Estimation. RECOMB (2022)
Max Hill, Sebastien Roch
Inconsistency of Triplet-Based and Quartet-Based Species Tree Estimation under Intralocus Recombination. J. Comput. Biol. 29 (11) (2022)
Sebastien Roch
Expanding the class of global objective functions for dissimilarity-based hierarchical clustering. CoRR (2022)
Fan Chen, Sebastien Roch, Karl Rohe, Shuqi Yu
Estimating Graph Dimension with Cross-validated Eigenvalues. CoRR (2021)
Wai-Tong Louis Fan, Brandon Legried, Sebastien Roch
Impossibility of phylogeny reconstruction from k-mer counts. CoRR (2020)
Shubhanshu Shekhar, Sebastien Roch, Siavash Mirarab
Species Tree Estimation Using ASTRAL: How Many Genes Are Enough? IEEE ACM Trans. Comput. Biol. Bioinform. 15 (5) (2018)
Sebastien Roch, Michael Nute, Tandy J. Warnow
Long-branch attraction in species tree estimation: inconsistency of partitioned likelihood and topology-based summary methods. CoRR (2018)
Sebastien Roch
On the variance of internode distance under the multispecies coalescent. CoRR (2018)
Yilin Zhang, Karl Rohe, Sebastien Roch
Reducing Seed Bias in Respondent-Driven Sampling by Estimating Block Transition Probabilities. CoRR (2018)
Sebastien Roch, Kun-Chieh Wang
Circular Networks from Distorted Metrics. RECOMB (2018)
Yuling Yan, Bret M. Hanlon, Sebastien Roch, Karl Rohe
Asymptotic Seed Bias in Respondent-driven Sampling. CoRR (2018)
Sebastien Roch, Karl Rohe
Generalized least squares can overcome the critical threshold in respondent-driven sampling. CoRR (2017)
Shubhanshu Shekhar, Sebastien Roch, Siavash Mirarab
Species Tree Estimation Using ASTRAL: How Many Genes Are Enough? RECOMB (2017)
Wai-Tong Fan, Sebastien Roch
Efficient and consistent inference of ancestral sequences in an evolutionary model with insertions and deletions under dense taxon sampling. CoRR (2017)
Wai-Tong Fan, Sebastien Roch
Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees. CoRR (2017)
Sebastien Roch, Kun-Chieh Wang
Circular Networks from Distorted Metrics. CoRR (2017)
Shubhanshu Shekhar, Sebastien Roch, Siavash Mirarab
Species tree estimation using ASTRAL: how many genes are enough? CoRR (2017)
Sebastien Roch, Kun-Chieh Wang
Critical threshold for ancestral reconstruction by maximum parsimony on general phylogenies. CoRR (2017)
Gautam Dasarathy, Elchanan Mossel, Robert D. Nowak, Sebastien Roch
Coalescent-based species tree estimation: a stochastic Farris transform. CoRR (2017)
Constantinos Daskalakis, Sebastien Roch
Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound (Extended Abstract). SODA (2016)
Cécile Ané, Lam Si Tung Ho, Sebastien Roch
Phase transition on the convergence rate of parameter estimation under an Ornstein-Uhlenbeck diffusion on a tree. CoRR (2014)
Gautam Dasarathy, Robert D. Nowak, Sebastien Roch
Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method. CoRR (2014)
Sebastien Roch, Mike A. Steel
Likelihood-based tree reconstruction on a concatenation of alignments can be positively misleading. CoRR (2014)
Sebastien Roch, Sagi Snir
Recovering the Treelike Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis. J. Comput. Biol. 20 (2) (2013)
Sebastien Roch
An analytical comparison of coalescent-based multilocus methods: The three-taxon case CoRR (2012)
Vahab S. Mirrokni, Sebastien Roch, Mukund Sundararajan
On Fixed-Price Marketing for Goods with Positive Network Externalities. WINE (2012)
Sebastien Roch, Sagi Snir
Recovering the Tree-Like Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis. RECOMB (2012)
Sebastien Roch, Sagi Snir
Recovering the tree-like trend of evolution despite extensive lateral genetic transfer: A probabilistic analysis CoRR (2012)
Elchanan Mossel, Sebastien Roch
Phylogenetic mixtures: Concentration of measure in the large-tree limit. CoRR (2011)
Sebastien Roch
Phase Transition in Distance-Based Phylogeny Reconstruction CoRR (2011)
Elchanan Mossel, Sebastien Roch
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. CoRR (2011)
Elchanan Mossel, Sebastien Roch, Allan Sly
On the inference of large phylogenies with long branches: How long is too long? CoRR (2010)
Sebastien Roch
Sequence-Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier. CoRR (2009)
Yuval Peres, Sebastien Roch
Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators. CoRR (2009)
Elchanan Mossel, Sebastien Roch, Mike A. Steel
Shrinkage Effect in Ancestral Maximum Likelihood. CoRR (2008)
Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. CoRR (2008)
Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sebastien Roch
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness. CoRR (2007)
Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sebastien Roch
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. CoRR (2006)
Elchanan Mossel, Sebastien Roch
On the Submodularity of Influence in Social Networks. CoRR (2006)
Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture. CoRR (2005)