Sébastien Roch

According to our database, Sébastien Roch authored at least 58 papers between 2005 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

QR-STAR: A Polynomial-Time Statistically Consistent Method for Rooting Species Trees Under the Coalescent.

Yasamin Tabatabaee, Sebastien Roch, Tandy J. Warnow

J. Comput. Biol., November, 2023

Expanding the Class of Global Objective Functions for Dissimilarity-Based Hierarchical Clustering.

Sebastien Roch

J. Classif., November, 2023

Statistically Consistent Rooting of Species Trees Under the Multispecies Coalescent Model.

Yasamin Tabatabaee, Sébastien Roch, Tandy J. Warnow

Proceedings of the Research in Computational Molecular Biology, 2023

2022

Inconsistency of Triplet-Based and Quartet-Based Species Tree Estimation under Intralocus Recombination.

Max Hill, Sebastien Roch

J. Comput. Biol., 2022

Pairwise sequence alignment at arbitrarily large evolutionary distance.

Brandon Legried, Sebastien Roch

CoRR, 2022

On the Effect of Intralocus Recombination on Triplet-Based Species Tree Estimation.

Max Hill, Sebastien Roch

Proceedings of the Research in Computational Molecular Biology, 2022

2021

Polynomial-Time Statistical Estimation of Species Trees Under Gene Duplication and Loss.

Brandon Legried, Erin K. Molloy, Tandy J. Warnow, Sébastien Roch

J. Comput. Biol., May, 2021

Estimating Graph Dimension with Cross-validated Eigenvalues.

Fan Chen, Sebastien Roch, Karl Rohe, Shuqi Yu

CoRR, 2021

2020

Impossibility of phylogeny reconstruction from k-mer counts.

Wai-Tong Louis Fan, Brandon Legried, Sebastien Roch

CoRR, 2020

2018

Species Tree Estimation Using ASTRAL: How Many Genes Are Enough?

Shubhanshu Shekhar, Sebastien Roch, Siavash Mirarab

IEEE ACM Trans. Comput. Biol. Bioinform., 2018

Reducing Seed Bias in Respondent-Driven Sampling by Estimating Block Transition Probabilities.

Yilin Zhang, Karl Rohe, Sebastien Roch

CoRR, 2018

Asymptotic Seed Bias in Respondent-driven Sampling.

Yuling Yan, Bret M. Hanlon, Sebastien Roch, Karl Rohe

CoRR, 2018

Long-branch attraction in species tree estimation: inconsistency of partitioned likelihood and topology-based summary methods.

Sebastien Roch, Michael Nute, Tandy J. Warnow

CoRR, 2018

Circular Networks from Distorted Metrics.

Sebastien Roch, Kun-Chieh Wang

Proceedings of the Research in Computational Molecular Biology, 2018

On the Variance of Internode Distance Under the Multispecies Coalescent.

Sébastien Roch

Proceedings of the Comparative Genomics - 16th International Conference, 2018

2017

Generalized least squares can overcome the critical threshold in respondent-driven sampling.

Sebastien Roch, Karl Rohe

CoRR, 2017

Critical threshold for ancestral reconstruction by maximum parsimony on general phylogenies.

Sebastien Roch, Kun-Chieh Wang

CoRR, 2017

Efficient and consistent inference of ancestral sequences in an evolutionary model with insertions and deletions under dense taxon sampling.

Wai-Tong Fan, Sebastien Roch

CoRR, 2017

Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees.

Wai-Tong Fan, Sebastien Roch

CoRR, 2017

Coalescent-based species tree estimation: a stochastic Farris transform.

Gautam Dasarathy, Elchanan Mossel, Robert D. Nowak, Sebastien Roch

CoRR, 2017

2016

Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound (Extended Abstract).

Constantinos Daskalakis, Sebastien Roch

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method.

Gautam Dasarathy, Robert D. Nowak, Sébastien Roch

IEEE ACM Trans. Comput. Biol. Bioinform., 2015

Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound.

Constantinos Daskalakis, Sébastien Roch

CoRR, 2015

Distance-based Species Tree Estimation: Information-Theoretic Trade-off between Number of Loci and Sequence Length under the Coalescent.

Elchanan Mossel, Sébastien Roch

Proceedings of the Approximation, 2015

2014

Likelihood-based tree reconstruction on a concatenation of alignments can be positively misleading.

Sebastien Roch, Mike A. Steel

CoRR, 2014

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

CoRR, 2014

New sample complexity bounds for phylogenetic inference from multiple loci.

Gautam Dasarathy, Robert D. Nowak, Sébastien Roch

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013

Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters.

Elchanan Mossel, Sébastien Roch, Allan Sly

IEEE Trans. Inf. Theory, 2013

Recovering the Treelike Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis.

Sebastien Roch, Sagi Snir

J. Comput. Biol., 2013

An Analytical Comparison of Multilocus Methods Under the Multispecies Coalescent: The Three-Taxon Case.

Sébastien Roch

Proceedings of the Biocomputing 2013: Proceedings of the Pacific Symposium, 2013

2012

An analytical comparison of coalescent-based multilocus methods: The three-taxon case

Sebastien Roch

CoRR, 2012

On Fixed-Price Marketing for Goods with Positive Network Externalities.

Vahab S. Mirrokni, Sebastien Roch, Mukund Sundararajan

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Recovering the Tree-Like Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis.

Sebastien Roch, Sagi Snir

Proceedings of the Research in Computational Molecular Biology, 2012

2011

Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep.

Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch

SIAM J. Discret. Math., 2011

Alignment-Free Phylogenetic Reconstruction: Sample Complexity via a Branching Process Analysis

Constantinos Daskalakis, Sébastien Roch

CoRR, 2011

Phase Transition in Distance-Based Phylogeny Reconstruction

Sebastien Roch

CoRR, 2011

Phylogenetic mixtures: Concentration of measure in the large-tree limit.

Elchanan Mossel, Sebastien Roch

CoRR, 2011

Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies.

Elchanan Mossel, Sebastien Roch

CoRR, 2011

2010

Incomplete Lineage Sorting: Consistent Phylogeny Estimation from Multiple Loci.

Elchanan Mossel, Sébastien Roch

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

Submodularity of Influence in Social Networks: From Local to Global.

Elchanan Mossel, Sébastien Roch

SIAM J. Comput., 2010

Network delay inference from additive metrics.

Shankar Bhamidi, Ram Rajagopal, Sébastien Roch

Random Struct. Algorithms, 2010

On the inference of large phylogenies with long branches: How long is too long?

Elchanan Mossel, Sebastien Roch, Allan Sly

CoRR, 2010

Alignment-Free Phylogenetic Reconstruction.

Constantinos Daskalakis, Sébastien Roch

Proceedings of the Research in Computational Molecular Biology, 2010

Global Alignment of Molecular Sequences via Ancestral State Reconstruction.

Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch

Proceedings of the Innovations in Computer Science, 2010

2009

Shrinkage Effect in Ancestral Maximum Likelihood.

Elchanan Mossel, Sébastien Roch, Mike A. Steel

IEEE ACM Trans. Comput. Biol. Bioinform., 2009

Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators.

Yuval Peres, Sebastien Roch

CoRR, 2009

2008

Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier.

Sébastien Roch

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

On learning thresholds of parities and unions of rectangles in random walk models.

Sébastien Roch

Random Struct. Algorithms, 2007

Slow emergence of cooperation for win-stay lose-shift on trees.

Elchanan Mossel, Sébastien Roch

Mach. Learn., 2007

On the submodularity of influence in social networks.

Elchanan Mossel, Sébastien Roch

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

First to market is not everything: an analysis of preferential attachment with fitness.

Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sébastien Roch

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

2006

A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood Is Hard.

Sébastien Roch

IEEE ACM Trans. Comput. Biol. Bioinform., 2006

A smoothing heuristic for a bilevel pricing problem.

Jean-Pierre Dussault, Patrice Marcotte, Sébastien Roch, Gilles Savard

Eur. J. Oper. Res., 2006

Optimal phylogenetic reconstruction.

Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels.

Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sébastien Roch

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

2005

An approximation algorithm for Stackelberg network pricing.

Sébastien Roch, Gilles Savard, Patrice Marcotte

Networks, 2005

Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture.

Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch

CoRR, 2005

Learning nonsingular phylogenies and hidden Markov models.

Elchanan Mossel, Sébastien Roch

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005