Sébastien Roch
Sebastien Roch
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
showing all ?? records
2010 – today
- 2018
- [c16]
- [i33]Sebastien Roch, Michael Nute, Tandy J. Warnow:
Long-branch attraction in species tree estimation: inconsistency of partitioned likelihood and topology-based summary methods. CoRR abs/1803.02800 (2018) - 2017
- [i32]Shubhanshu Shekhar, Sebastien Roch, Siavash Mirarab:
Species tree estimation using ASTRAL: how many genes are enough? CoRR abs/1704.06831 (2017) - [i31]Gautam Dasarathy, Elchanan Mossel, Robert D. Nowak, Sebastien Roch:
Coalescent-based species tree estimation: a stochastic Farris transform. CoRR abs/1707.04300 (2017) - [i30]Wai-Tong Fan, Sebastien Roch:
Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees. CoRR abs/1707.05702 (2017) - [i29]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 abs/1707.05711 (2017) - [i28]Sebastien Roch, Kun-Chieh Wang:
Circular Networks from Distorted Metrics. CoRR abs/1707.05722 (2017) - [i27]Sebastien Roch, Kun-Chieh Wang:
Critical threshold for ancestral reconstruction by maximum parsimony on general phylogenies. CoRR abs/1708.02524 (2017) - [i26]Sebastien Roch, Karl Rohe:
Generalized least squares can overcome the critical threshold in respondent-driven sampling. CoRR abs/1708.04999 (2017) - 2016
- [c15]Constantinos Daskalakis, Sebastien Roch:
Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound (Extended Abstract). SODA 2016: 1621-1630 - 2015
- [j13]Gautam Dasarathy, Robert D. Nowak, Sébastien Roch:
Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method. IEEE/ACM Trans. Comput. Biology Bioinform. 12(2): 422-432 (2015) - [c14]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: 931-942 - [i25]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 abs/1504.05289 (2015) - [i24]Constantinos Daskalakis, Sébastien Roch:
Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound. CoRR abs/1508.01962 (2015) - 2014
- [c13]Gautam Dasarathy, Robert D. Nowak, Sébastien Roch:
New sample complexity bounds for phylogenetic inference from multiple loci. ISIT 2014: 2037-2041 - [i23]Gautam Dasarathy, Robert D. Nowak, Sebastien Roch:
Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method. CoRR abs/1404.7055 (2014) - [i22]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 abs/1406.1568 (2014) - 2013
- [j12]Sebastien Roch, Sagi Snir:
Recovering the Treelike Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis. Journal of Computational Biology 20(2): 93-112 (2013) - [j11]Elchanan Mossel, Sébastien Roch, Allan Sly:
Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters. IEEE Trans. Information Theory 59(7): 4357-4373 (2013) - [c12]Sébastien Roch:
An Analytical Comparison of Multilocus Methods Under the Multispecies Coalescent: The Three-Taxon Case. Pacific Symposium on Biocomputing 2013: 297-306 - 2012
- [c11]Sebastien Roch, Sagi Snir:
Recovering the Tree-Like Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis. RECOMB 2012: 224-238 - [c10]Vahab S. Mirrokni, Sebastien Roch, Mukund Sundararajan:
On Fixed-Price Marketing for Goods with Positive Network Externalities. WINE 2012: 532-538 - [i21]Sebastien Roch, Sagi Snir:
Recovering the tree-like trend of evolution despite extensive lateral genetic transfer: A probabilistic analysis. CoRR abs/1206.3520 (2012) - [i20]Sebastien Roch:
An analytical comparison of coalescent-based multilocus methods: The three-taxon case. CoRR abs/1207.4074 (2012) - 2011
- [j10]Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch:
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. SIAM J. Discrete Math. 25(2): 872-893 (2011) - [i19]Elchanan Mossel, Sebastien Roch:
Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. CoRR abs/1108.0129 (2011) - [i18]Elchanan Mossel, Sebastien Roch:
Phylogenetic mixtures: Concentration of measure in the large-tree limit. CoRR abs/1108.3112 (2011) - [i17]Sebastien Roch:
Phase Transition in Distance-Based Phylogeny Reconstruction. CoRR abs/1108.5781 (2011) - [i16]Elchanan Mossel, Sébastien Roch, Allan Sly:
Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters. CoRR abs/1109.4668 (2011) - [i15]Constantinos Daskalakis, Sébastien Roch:
Alignment-Free Phylogenetic Reconstruction: Sample Complexity via a Branching Process Analysis. CoRR abs/1109.5002 (2011) - 2010
- [j9]Shankar Bhamidi, Ram Rajagopal, Sébastien Roch:
Network delay inference from additive metrics. Random Struct. Algorithms 37(2): 176-203 (2010) - [j8]Elchanan Mossel, Sébastien Roch:
Submodularity of Influence in Social Networks: From Local to Global. SIAM J. Comput. 39(6): 2176-2188 (2010) - [j7]Elchanan Mossel, Sébastien Roch:
Incomplete Lineage Sorting: Consistent Phylogeny Estimation from Multiple Loci. IEEE/ACM Trans. Comput. Biology Bioinform. 7(1): 166-171 (2010) - [c9]Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch:
Global Alignment of Molecular Sequences via Ancestral State Reconstruction. ICS 2010: 358-369 - [c8]Constantinos Daskalakis, Sébastien Roch:
Alignment-Free Phylogenetic Reconstruction. RECOMB 2010: 123-137 - [i14]Elchanan Mossel, Sebastien Roch, Allan Sly:
On the inference of large phylogenies with long branches: How long is too long? CoRR abs/1001.3480 (2010)
2000 – 2009
- 2009
- [j6]Elchanan Mossel, Sébastien Roch, Mike A. Steel:
Shrinkage Effect in Ancestral Maximum Likelihood. IEEE/ACM Trans. Comput. Biology Bioinform. 6(1): 126-133 (2009) - [c7]Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch:
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. RECOMB 2009: 451-465 - [i13]Yuval Peres, Sebastien Roch:
Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators. CoRR abs/0908.2056 (2009) - [i12]Sebastien Roch:
Sequence-Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier. CoRR abs/0908.2061 (2009) - [i11]Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch:
Global Alignment of Molecular Sequences via Ancestral State Reconstruction. CoRR abs/0912.2577 (2009) - 2008
- [c6]Sébastien Roch:
Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier. FOCS 2008: 729-738 - [i10]Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch:
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. CoRR abs/0801.4190 (2008) - 2007
- [j5]Elchanan Mossel, Sébastien Roch:
Slow emergence of cooperation for win-stay lose-shift on trees. Machine Learning 67(1-2): 7-22 (2007) - [j4]Sébastien Roch:
On learning thresholds of parities and unions of rectangles in random walk models. Random Struct. Algorithms 31(4): 406-417 (2007) - [c5]Elchanan Mossel, Sébastien Roch:
On the submodularity of influence in social networks. STOC 2007: 128-134 - [c4]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: 135-144 - [i9]Elchanan Mossel, Sébastien Roch:
Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci. CoRR abs/0710.0262 (2007) - [i8]Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sebastien Roch:
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness. CoRR abs/0710.4982 (2007) - 2006
- [j3]Jean-Pierre Dussault, Patrice Marcotte, Sébastien Roch, Gilles Savard:
A smoothing heuristic for a bilevel pricing problem. European Journal of Operational Research 174(3): 1396-1413 (2006) - [j2]Sébastien Roch:
A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood Is Hard. IEEE/ACM Trans. Comput. Biology Bioinform. 3(1): 92-94 (2006) - [c3]Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sébastien Roch:
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. FOCS 2006: 518-530 - [c2]Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch:
Optimal phylogenetic reconstruction. STOC 2006: 159-168 - [i7]Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sebastien Roch:
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. CoRR abs/math/0604366 (2006) - [i6]Shankar Bhamidi, Ram Rajagopal, Sébastien Roch:
Network Delay Inference from Additive Metrics. CoRR abs/math/0604367 (2006) - [i5]Elchanan Mossel, Sebastien Roch:
On the Submodularity of Influence in Social Networks. CoRR abs/math/0612046 (2006) - 2005
- [j1]Sébastien Roch, Gilles Savard, Patrice Marcotte:
An approximation algorithm for Stackelberg network pricing. Networks 46(1): 57-67 (2005) - [c1]Elchanan Mossel, Sébastien Roch:
Learning nonsingular phylogenies and hidden Markov models. STOC 2005: 366-375 - [i4]Elchanan Mossel, Sébastien Roch:
Learning nonsingular phylogenies and hidden Markov models. CoRR abs/cs/0502076 (2005) - [i3]Sébastien Roch:
A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood is Hard. CoRR abs/math/0504378 (2005) - [i2]Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch:
Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture. CoRR abs/math/0509575 (2005) - 2004
- [i1]Sébastien Roch, Patrice Marcotte, Gilles Savard:
An Approximation Algorithm for Stackelberg Network Pricing. CoRR cs.GT/0409054 (2004)
Coauthor Index
data released under the ODC-BY 1.0 license; see also our legal information page
last updated on 2018-04-20 21:50 CEST by the dblp team