S. Roch

发表

Toward Extracting All Phylogenetic Information from Matrices of Evolutionary Distances

S. Roch, 2010, Science.

Elchanan Mossel, Constantinos Daskalakis, Sébastien Roch, 2005, STOC '06.

Likelihood-based tree reconstruction on a concatenation of aligned sequence data sets can be statistically inconsistent.

M. Steel, S. Roch, 2015, Theoretical population biology.

Submodularity of Influence in Social Networks: From Local to Global

Elchanan Mossel, Sébastien Roch, Elchanan Mossel, 2010, SIAM J. Comput..

Upstream reciprocity and the evolution of gratitude

Sébastien Roch, Martin A Nowak, M. Nowak, 2007, Proceedings of the Royal Society B: Biological Sciences.

An approximation algorithm for Stackelberg network pricing

P. Marcotte, G. Savard, S. Roch, 2005 .

Geometry of the Sample Frequency Spectrum and the Perils of Demographic Inference

Yun S. Song, S. Roch, Zvi Rosen, 2017, Genetics.

Geometry of the sample frequency spectrum and the perils of demographic inference

Yun S. Song, S. Roch, Zvi Rosen, 2017, bioRxiv.

On the Variance of Internode Distance Under the Multispecies Coalescent pdf

Sébastien Roch, S. Roch, 2018, RECOMB-CG.

On the Robustness to Gene Tree Estimation Error (or lack thereof) of Coalescent-Based Species Tree Methods.

Tandy Warnow, Sebastien Roch, T. Warnow, 2015, Systematic biology.

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

Sébastien Roch, S. Roch, 2012, Pacific Symposium on Biocomputing.

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

Constantinos Daskalakis, Sébastien Roch, C. Daskalakis, 2015, SODA.

Species tree estimation under joint modeling of coalescence and duplication: Sample complexity of quartet methods

S. Roch, Max Hill, Brandon Legried, 2020, The Annals of Applied Probability.

Circular Networks from Distorted Metrics pdf

Sébastien Roch, Kun-Chieh Wang, S. Roch, 2017, RECOMB.

Transient growth in Taylor–Couette flow

P. Schmid, L. Tuckerman, S. Roch, 2002, physics/0210009.

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

Elchanan Mossel, Sébastien Roch, Elchanan Mossel, 2010, SIAM J. Comput..

A pr 2 00 6 Network Delay Inference from Additive Metrics

S. Roch, Shankar Bhamidi, 2008 .

Learning nonsingular phylogenies and hidden Markov models

Elchanan Mossel, S. Roch, 2005, Symposium on the Theory of Computing.

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

Elchanan Mossel, S. Roch, 2005, Machine Learning.

Distance-based species tree estimation under the coalescent: Information-theoretic trade-off between number of loci and sequence length

Elchanan Mossel, S. Roch, 2017 .

Pairwise sequence alignment at arbitrarily large evolutionary distance

S. Roch, Brandon Legried, 2022, 2207.12543.

Phase transition on the convergence rate of parameter estimation under an Ornstein–Uhlenbeck diffusion on a tree

S. Roch, C. Ané, L. Ho, 2016, Journal of Mathematical Biology.

Phase transition in the sample complexity of likelihood-based phylogeny inference

Allan Sly, S. Roch, A. Sly, 2017, Probability Theory and Related Fields.

Sufficient condition for root reconstruction by parsimony on binary trees with general weights

S. Roch, Kun-Chieh Wang, 2021, Electronic Communications in Probability.

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

Elchanan Mossel, S. Roch, 2012, Journal of Mathematical Biology.

Learning nonsingular phylogenies and hidden Markov models

Elchanan Mossel, S. Roch, 2005, Symposium on the Theory of Computing.

An impossibility result for phylogeny reconstruction from k-mer counts

S. Roch, Brandon Legried, W. Fan, 2022, The Annals of Applied Probability.

Statistically Consistent Rooting of Species Trees under the Multispecies Coalescent Model

T. Warnow, S. Roch, Y. Tabatabaee, 2023, bioRxiv.

Learning nonsingular phylogenies and hidden Markov models pdf

Elchanan Mossel, Sébastien Roch, Elchanan Mossel, 2005, STOC '05.

Phase transition on the convergence rate of parameter estimation under an Ornstein–Uhlenbeck diffusion on a tree

Sébastien Roch, Lam Si Tung Ho, Cécile Ané, 2014, Journal of mathematical biology.

Long‐Branch Attraction in Species Tree Estimation: Inconsistency of Partitioned Likelihood and Topology‐Based Summary Methods

Tandy J. Warnow, Sébastien Roch, Michael G. Nute, 2018, Systematic biology.

A short proof that phylogenetic tree reconstruction by maximum likelihood is hard

Sébastien Roch, S. Roch, 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

Robert D. Nowak, Sébastien Roch, Gautam Dasarathy, 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

New sample complexity bounds for phylogenetic inference from multiple loci

Robert D. Nowak, Sébastien Roch, Gautam Dasarathy, 2014, 2014 IEEE International Symposium on Information Theory.

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

Tandy Warnow, Erin K. Molloy, Sebastien Roch, 2019, bioRxiv.

Phase transition in the sample complexity of likelihood-based phylogeny inference

Allan Sly, Sebastien Roch, S. Roch, 2015, 1508.01964.

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

Elchanan Mossel, Constantinos Daskalakis, Sébastien Roch, 2008, SIAM J. Discret. Math..

Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling

Sebastien Roch, Wai-Tong Fan, S. Roch, 2017, Bulletin of mathematical biology.

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

Sébastien Roch, Kun-Chieh Wang, S. Roch, 2017, ArXiv.

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

Sébastien Roch, Wai-Tong Fan, S. Roch, 2017, ArXiv.

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

Sébastien Roch, Wai-Tong Fan, S. Roch, 2017, ArXiv.

Evolutionary trees and the Ising model on the Bethe lattice: a proof of Steel’s conjecture

Elchanan Mossel, Constantinos Daskalakis, Sébastien Roch, 2005, ArXiv.

Markov models on trees: Reconstruction and applications

Sebastien Jocelyn Roch, S. Roch, 2007 .

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

Elchanan Mossel, Robert D. Nowak, Sébastien Roch, 2017, ArXiv.

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

Elchanan Mossel, Sébastien Roch, Elchanan Mossel, 2015, APPROX-RANDOM.

Incomplete Lineage Sorting: Consistent Phylogeny Estimation from Multiple Loci

Elchanan Mossel, Sébastien Roch, Elchanan Mossel, 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, 2007, STOC '07.

Phase Transition in Distance-Based Phylogeny Reconstruction pdf

Sébastien Roch, S. Roch, 2011, ArXiv.

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

Sagi Snir, Sébastien Roch, S. Roch, 2012, RECOMB.

Generating function zeros of Markov processes and their applications

M. Biskup, S. Lippman, T. Liggett, 2011 .

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

Mike A. Steel, Sébastien Roch, M. Steel, 2014, ArXiv.

Estimating Graph Dimension with Cross-validated Eigenvalues pdf

Karl Rohe, Sebastien Roch, Shuqi Yu, 2021, ArXiv.

Transient growth in Taylor–Couette flow

P. Schmid, L. Tuckerman, S. Roch, 2002, physics/0210009.

Theoretical and Computational Fluid Dynamics Transient Growth in Exactly Counter-Rotating Couette – Taylor Flow

P. Schmid, L. Tuckerman, S. Roch, 2002 .

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

S. Roch, S. Shekhar, S. Mirarab, 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

Elchanan Mossel, Sébastien Roch, Elchanan Mossel, 2011, Journal of mathematical biology.

On Fixed-Price Marketing for Goods with Positive Network Externalities

Vahab S. Mirrokni, Sébastien Roch, Mukund Sundararajan, 2012, WINE.

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

Sébastien Roch, S. Roch, 2012, ArXiv.

On the submodularity of influence in social networks

Elchanan Mossel, S. Roch, 2006, STOC '07.

An approximation algorithm for Stackelberg network pricing

Patrice Marcotte, Gilles Savard, Sébastien Roch, 2004, Networks.

Design and analysis of an approximation algorithm for Stackelberg network pricing

Patrice Marcotte, Gilles Savard, Sébastien Roch, 2002 .

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

Elchanan Mossel, Sébastien Roch, Elchanan Mossel, 2011, ArXiv.

Network delay inference from additive metrics

Ram Rajagopal, Sébastien Roch, Shankar Bhamidi, 2006, Random Struct. Algorithms.

An impossibility result for phylogeny reconstruction from k-mer counts

S. Roch, Brandon Legried, W. Fan, 2020, The Annals of Applied Probability.

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

Elchanan Mossel, Sébastien Roch, Allan Sly, 2011, IEEE Transactions on Information Theory.

A smoothing heuristic for a bilevel pricing problem

Jean-Pierre Dussault, Patrice Marcotte, Gilles Savard, 2006, Eur. J. Oper. Res..

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

S. Roch, Max Hill, 2022, J. Comput. Biol..

Expanding the class of global objective functions for dissimilarity-based hierarchical clustering

S. Roch, 2022, Journal of Classification.

A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements

Elchanan Mossel, Gautam Dasarathy, S. Roch, 2022, Journal of Mathematical Biology.

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

S. Roch, Max Hill, 2021, bioRxiv.

Impossibility of phylogeny reconstruction from k-mer counts pdf

Wai-Tong Louis Fan, Sebastien Roch, Brandon Legried, 2020, ArXiv.

Impossibility of Consistent Distance Estimation from Sequence Lengths Under the TKF91 Model

S. Roch, Brandon Legried, W. Fan, 2020, Bulletin of Mathematical Biology.

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

S. Roch, S. Shekhar, S. Mirarab, 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Species Trees are Recoverable from Unrooted Gene Tree Topologies Under a Constant Rate of Horizontal Gene Transfer

Constantinos Daskalakis, Sebastien Roch, C. Daskalakis, 2015, 1508.01962.

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

Constantinos Daskalakis, Sébastien Roch, C. Daskalakis, 2011, ArXiv.

Alignment-Free Phylogenetic Reconstruction

Constantinos Daskalakis, Sébastien Roch, C. Daskalakis, 2010, RECOMB.

On the Inference of Large Phylogenies with Long Branches: How Long Is Too Long?

Elchanan Mossel, Sébastien Roch, Allan Sly, 2010, Bulletin of mathematical biology.

Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators pdf

Yuval Peres, Sébastien Roch, Y. Peres, 2009, ArXiv.

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

Sébastien Roch, S. Roch, 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

Shrinkage Effect in Ancestral Maximum Likelihood

Elchanan Mossel, Mike A. Steel, Sébastien Roch, 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Hands-on Introduction to Sequence-Length Requirements in Phylogenetics

Sebastien Roch, S. Roch, 2019, Bioinformatics and Phylogenetics.

Likelihood-based tree reconstruction on a concatenation of aligned sequence data sets can be statistically inconsistent.

M. Steel, S. Roch, 2015, Theoretical population biology.

Incomplete Lineage Sorting: Consistent Phylogeny Estimation from Multiple Loci

Elchanan Mossel, S. Roch, 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

Elchanan Mossel, Christian Borgs, Jennifer T. Chayes, 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Non-Colliding Random Walks, Tandem Queues, and DiscreteOrthogonal Polynomial Ensembles

Neil O'Connell, Wolfgang König, Sebastien Roch, 2002 .

On the submodularity of influence in social networks

Elchanan Mossel, S. Roch, 2006, STOC '07.

Long‐Branch Attraction in Species Tree Estimation: Inconsistency of Partitioned Likelihood and Topology‐Based Summary Methods

Michael G. Nute, T. Warnow, S. Roch, 2018, Systematic biology.

Global Alignment of Molecular Sequences via Ancestral State Reconstruction pdf

Alexandr Andoni, Avinatan Hassidim, Constantinos Daskalakis, 2009, ICS.