dblp.uni-trier.dewww.uni-trier.de

Sébastien Roch

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
14EEElchanan Mossel, Sébastien Roch, Mike A. Steel: Shrinkage Effect in Ancestral Maximum Likelihood. IEEE/ACM Trans. Comput. Biology Bioinform. 6(1): 126-133 (2009)
2008
13EESébastien Roch: Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier. FOCS 2008: 729-738
2007
12EEElchanan Mossel, Sébastien Roch: On the submodularity of influence in social networks. STOC 2007: 128-134
11EEChristian 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
10EEElchanan Mossel, Sébastien Roch: Slow emergence of cooperation for win-stay lose-shift on trees. Machine Learning 67(1-2): 7-22 (2007)
9EESébastien Roch: On learning thresholds of parities and unions of rectangles in random walk models. Random Struct. Algorithms 31(4): 406-417 (2007)
2006
8EEChristian 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
7EEConstantinos Daskalakis, Elchanan Mossel, Sébastien Roch: Optimal phylogenetic reconstruction. STOC 2006: 159-168
6EEJean-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)
5EESé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)
2005
4EEElchanan Mossel, Sébastien Roch: Learning nonsingular phylogenies and hidden Markov models. STOC 2005: 366-375
3EEElchanan Mossel, Sébastien Roch: Learning nonsingular phylogenies and hidden Markov models CoRR abs/cs/0502076: (2005)
2EESébastien Roch, Gilles Savard, Patrice Marcotte: An approximation algorithm for Stackelberg network pricing. Networks 46(1): 57-67 (2005)
2004
1EESébastien Roch, Patrice Marcotte, Gilles Savard: An Approximation Algorithm for Stackelberg Network Pricing CoRR cs.GT/0409054: (2004)

Coauthor Index

1Christian Borgs [8] [11]
2Jennifer T. Chayes [8] [11]
3Constantinos Daskalakis (Konstantinos Daskalakis) [7] [11]
4Jean-Pierre Dussault [6]
5Patrice Marcotte [1] [2] [6]
6Elchanan Mossel [3] [4] [7] [8] [10] [12] [14]
7Gilles Savard [1] [2] [6]
8Mike A. Steel (Michael Anthony Steel) [14]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)