The Reconstruction Problem on the Tree
105
Microsoft Research334 тыс
Следующее
17.08.16 – 1544:11Популярные
259 дней – 7626:15
300 дней – 7074:47Опубликовано 17 августа 2016, 0:45
The reconstruction problem on the tree concerns the propagation of information in Markov processes on trees and has been studied in probability, statistical physics, computational biology, information theory and theoretical computer science. I will discuss progress in establishing thresholds for the reconstruction problem and give an overview of its applications to phylogenetic reconstruction, mixing times of Markov chains, random constraint satisfaction problems and the computational complexity of counting problems.
Свежие видео
3 дня – 1 4557:19
3 дня – 2963:01
6 дней – 9230:35
7 дней – 23513:04
10 дней – 3 6918:14Случайные видео
47 дней – 6192:19
03.05.23 – 5 3881:36
25.10.22 – 8 8678:10
17.07.22 – 2 492 0620:45
24.11.12 – 18 7963:18
12 часов – 11 57928:41
4 дня – 7 9301:00
4 дня – 7180:25
5 дней – 3550:47
5 дней – 639:28
7 дней – 141 56126:46
