Survey: Information Flow on Trees
Survey: Information Flow on Trees
复制标题
调查：树木上的信息流
DOI：
10.1090/dimacs/063/12
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Elchanan Mossel
中科院分区：
文献类型：
--
作者：
Elchanan Mossel
考虑一个树型网络T，其中每条边都是给定通道M的独立副本，信息从根传播。对于哪一个T和M，在T的第n层得到的配置通常包含关于根变量的重要信息？
Consider a tree network T, where each edge acts as an independent copy of a given channel M, and information is propagated from the root. For which T and M does the configuration obtained at level n of T typically contain significant information on the root variable?
This model appeared independently in biology, information theory, and statistical physics. Its analysis uses techniques from the theory of finite markov chains, statistics, statistical physics, information theory, cryptography and noisy computation. In this paper, we survey developments and challenges related to this problem.