Employment
| Current |
Postdoctoral Researcher (2008- )
Microsoft Research, Cambridge, MA
|
| 2007-2008 |
Postdoctoral Researcher
Theory Group, Microsoft Research, Redmond, WA
|
Education
| U.S.A. |
Ph.D. - Statistics (2007)
UC Berkeley, Berkeley, CA
|
| France |
Diplome d'Ingenieur - Mathematiques Appliquees (2001)
Ecole Polytechnique, Palaiseau, France
|
| Canada |
M.Sc.A. - Operations Research (2003)
B.Eng. - Engineering Physics (2002)
|
Selected Publications (preprints are available here)
On the Submodularity of Influence in Social Networks
Proceedings of ACM STOC 2007, 128-134.
With E. Mossel.
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary
Channels
Proceedings of IEEE FOCS 2006, 518-530.
With C. Borgs, J. Chayes, and E. Mossel.
Optimal Phylogenetic Reconstruction
Proceedings of ACM STOC 2006, 159-168.
With C. Daskalakis, E. Mossel.
A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood is Hard
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 3(1):92-94, 2006.
Invited Talks (slides are available here)
BIRS Workshop, BIRS, Banff, Canada, June 2008
Neyman Seminar, UC Berkeley, April 2008
Mathematics Colloquium, UBC, January 2008
Probability Seminar, UBC, January 2008
Special Statistics Seminar, Columbia, January 2008
Probability Seminar, Duke, January 2008
Probability Seminar, UCSD, January 2008
Applied Math Seminar, U Minnesota, Twin Cities, December 2007
CABI Workshop, Microsoft Research, December 2007
Probability Colloquium, UCLA, November 2007
Probability Seminar, Cornell, November 2007
Phylogenetics Programme, Isaac Newton Institute, October 2007
Phylogroup Meeting, Isaac Newton Institute, September 2007
IPAM Workshop, UCLA, May 2007
DIMACS Workshop, GA Tech, March 2007
Probability Seminar, UCSD, March 2007
Statistics Student Seminar, UC Berkeley, March 2007
Bay Area Biosystematists Meeting, UC Berkeley, February 2007
Mathematics Seminar, MIT, January 2007
Theory Seminar, Microsoft Research, January 2007
Probability Seminar, Cornell, November 2006
Probability Seminar, UC Berkeley, November 2006.
VIGRE Statistics Seminar, UC Berkeley, October 2006
Theory Seminar, Microsoft Research, February 2006
CIPRES Meeting, UT Austin, February 2006
Probability Seminar, UCLA, December 2005
ED Seminar, Harvard, October 2005
Theory Lunch, UC Berkeley, April 2005
Algorithms Seminar, McGill, March 2003
Blurb
Sebastien Roch is a postdoctoral researcher at Microsoft
Research.
He earned his Ph.D. from the
University of California, Berkeley under the supervision of Elchanan Mossel.
His research interests include Markov models on trees,
Markov chains, interacting particle systems, random graphs, and randomized
algorithms -- with an emphasis on biological applications.
In 2009, he will be joining the Department of Mathematics
at the University of California, Los Angeles.