CENTER
Carnegie
Mellon School
of Computer Science|
Abstracts
|
The Joint ALADDIN/Theory/Operations Research Seminar |
|||||||||||||||||||||||||||||
|
Broadcasting on trees: Beliefs, Evolution and Reconstruction Elchanan Mossel
Abstract Broadcasting processes on trees play a fundamental role in various algorithmic inference problems including: The reconstruction of evolutionary trees in biology, the reconstruction of language evolution in linguistics, network tomography and in the analysis of message passing algorithms such as Belief Propagation and Warning Propagation. In the talk I will survey several theoretical and applied developments in this area obtained using and extending techniques from discrete probability and statistical physics. |
|||||||||||||||||||||||||||||
 |
This material is based upon work
supported by National Science Foundation under Grant No. 0122581.
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation |
Aladdin
