Sébastien Roch

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 4

Top Topics

Gene Duplication

Statistical Estimation

Kullback Leibler Divergence

Top Venues

Publications

Yasamin Tabatabaee, Sébastien Roch, Tandy J. Warnow
Statistically Consistent Rooting of Species Trees Under the Multispecies Coalescent Model. RECOMB (2023)
Brandon Legried, Erin K. Molloy, Tandy J. Warnow, Sébastien Roch
Polynomial-Time Statistical Estimation of Species Trees Under Gene Duplication and Loss. J. Comput. Biol. 28 (5) (2021)
Brandon Legried, Erin K. Molloy, Tandy J. Warnow, Sébastien Roch
Polynomial-Time Statistical Estimation of Species Trees Under Gene Duplication and Loss. RECOMB (2020)
Sébastien Roch
On the Variance of Internode Distance Under the Multispecies Coalescent. RECOMB-CG (2018)
Elchanan Mossel, Sébastien Roch
Distance-based Species Tree Estimation: Information-Theoretic Trade-off between Number of Loci and Sequence Length under the Coalescent. APPROX-RANDOM (2015)
Constantinos Daskalakis, Sébastien Roch
Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound. CoRR (2015)
Elchanan Mossel, Sébastien Roch
Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent. CoRR (2015)
Gautam Dasarathy, Robert D. Nowak, Sébastien Roch
Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method. IEEE ACM Trans. Comput. Biol. Bioinform. 12 (2) (2015)
Gautam Dasarathy, Robert D. Nowak, Sébastien Roch
New sample complexity bounds for phylogenetic inference from multiple loci. ISIT (2014)
Elchanan Mossel, Sébastien Roch, Allan Sly
Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters. IEEE Trans. Inf. Theory 59 (7) (2013)
Sébastien Roch
An Analytical Comparison of Multilocus Methods Under the Multispecies Coalescent: The Three-Taxon Case. Pacific Symposium on Biocomputing (2013)
Constantinos Daskalakis, Sébastien Roch
Alignment-Free Phylogenetic Reconstruction: Sample Complexity via a Branching Process Analysis CoRR (2011)
Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. SIAM J. Discret. Math. 25 (2) (2011)
Elchanan Mossel, Sébastien Roch, Allan Sly
Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters CoRR (2011)
Shankar Bhamidi, Ram Rajagopal, Sébastien Roch
Network delay inference from additive metrics. Random Struct. Algorithms 37 (2) (2010)
Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch
Global Alignment of Molecular Sequences via Ancestral State Reconstruction. ICS (2010)
Elchanan Mossel, Sébastien Roch
Incomplete Lineage Sorting: Consistent Phylogeny Estimation from Multiple Loci. IEEE ACM Trans. Comput. Biol. Bioinform. 7 (1) (2010)
Elchanan Mossel, Sébastien Roch
Submodularity of Influence in Social Networks: From Local to Global. SIAM J. Comput. 39 (6) (2010)
Constantinos Daskalakis, Sébastien Roch
Alignment-Free Phylogenetic Reconstruction. RECOMB (2010)
Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. RECOMB (2009)
Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch
Global Alignment of Molecular Sequences via Ancestral State Reconstruction CoRR (2009)
Elchanan Mossel, Sébastien Roch, Mike A. Steel
Shrinkage Effect in Ancestral Maximum Likelihood. IEEE ACM Trans. Comput. Biol. Bioinform. 6 (1) (2009)
Sébastien Roch
Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier. FOCS (2008)
Elchanan Mossel, Sébastien Roch
Slow emergence of cooperation for win-stay lose-shift on trees. Mach. Learn. 67 (1-2) (2007)
Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sébastien Roch
First to market is not everything: an analysis of preferential attachment with fitness. STOC (2007)
Elchanan Mossel, Sébastien Roch
On the submodularity of influence in social networks. STOC (2007)
Elchanan Mossel, Sébastien Roch
Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci. CoRR (2007)
Sébastien Roch
On learning thresholds of parities and unions of rectangles in random walk models. Random Struct. Algorithms 31 (4) (2007)
Shankar Bhamidi, Ram Rajagopal, Sébastien Roch
Network Delay Inference from Additive Metrics. CoRR (2006)
Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
Optimal phylogenetic reconstruction. STOC (2006)
Jean-Pierre Dussault, Patrice Marcotte, Sébastien Roch, Gilles Savard
A smoothing heuristic for a bilevel pricing problem. Eur. J. Oper. Res. 174 (3) (2006)
Sébastien Roch
A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood Is Hard. IEEE ACM Trans. Comput. Biol. Bioinform. 3 (1) (2006)
Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sébastien Roch
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. FOCS (2006)
Elchanan Mossel, Sébastien Roch
Learning nonsingular phylogenies and hidden Markov models CoRR (2005)
Sébastien Roch
A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood is Hard. CoRR (2005)
Sébastien Roch, Gilles Savard, Patrice Marcotte
An approximation algorithm for Stackelberg network pricing. Networks 46 (1) (2005)
Elchanan Mossel, Sébastien Roch
Learning nonsingular phylogenies and hidden Markov models. STOC (2005)
Sébastien Roch, Patrice Marcotte, Gilles Savard
An Approximation Algorithm for Stackelberg Network Pricing CoRR (2004)