Sébastien Roch

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